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Preface 



This is the 27th edition of the Haskell Communities and Activities Report. As usual, fresh 
entries - either completely new or old entries which have been revived after a short temporarily 
disappearance - are formatted using a blue background, while updated entries have a header 
with a blue background. Entries on which no new activity has been reported for a year or longer 
have been dropped completely. Please do revive such entries next time if you do have news on 
them. 

A call for new HCAR entries and updates to existing ones will be issued on the Haskell mailing 
lists in March. It is possible that by that time we would have switched to a different generation 
pipehne. In that case, we might issue a call to update old entries which have been completely 
removed from the report in the past but are still there in the pipeline. 

Now enjoy the current report and see what other Haskellers have been up to lately. Any 
feedback is very welcome, as always. 

Mihai Maruseac, University of Massachusetts Boston, US 
Alejandro Serrano Mena, Utrecht University, Netherlands 
(hcar@haskell.org) 



2 



Contents 



1 Community 4 

1.1 Haskellers 4 

2 Books, Articles, Tutorials 5 

2.1 The Monad. Reader 5 

2.2 Oleg's Mini Tutorials and Assorted Small Projects 5 

2.3 Agda Tutorial 6 

2.4 School of Haskell 6 

3 Implementations 7 

3.1 The Glasgow Haskell Compiler 7 

3.2 Ajhc Haskell Compiler 9 

3.3 The Helium Compiler 10 

3.4 UHC, Utrecht Haskell Compiler 10 

3.5 Specific Platforms 10 

3.5.1 Haskell on FreeBSD 10 

3.5.2 Debian Haskell Group 11 

3.5.3 Fedora Haskell SIC 11 

4 Related Languages and Language Design 13 

4.1 Agda 13 

4.2 MiniAgda 13 

4.3 Disciple 13 

4.4 Ermine 14 

5 Haskell and ... 15 

5.1 Haskell and Parallelism 15 

5.1.1 Eden 15 

5.1.2 speculation 16 

5.2 Haskell and the Web 16 

5.2.1 WAI 16 

5.2.2 Warp 16 

5.2.3 Happstack 17 

5.2.4 Mighttpd2 — Yet another Web Server 17 

5.2.5 Yesod 18 

5.2.6 Snap Framework 19 

5.2.7 Sunroof 19 

5.2.8 MFlow 19 

5.2.9 Scotty 20 

5.3 Haskell and Compiler Writing 21 

5.3.1 MateVM 21 

5.3.2 UUAG 21 

5.3.3 LQPL — A Quantum Programming Language Compiler and Emulator 22 

5.3.4 free — Free Monads 23 

5.3.5 bound — Making De Bruijn Succ Less 23 

6 Development Tools 24 

6.1 Environments 24 

6.1.1 Haskell IDE From FP Complete 24 

6.1.2 EclipseFP 24 

6.1.3 ghc-mod — Happy Haskell Programming 25 

6.1.4 HaRe — The Haskell Refactorer 25 



3 



6.1.5 IHaskcU: Haskell for Interactive Computing 26 

6.2 Code Management 27 

6.2.1 Dares 27 

6.2.2 DarcsWatch 27 

6.2.3 cab — A Maintenance Command of Haskell Cabal Packages 27 

6.3 Interfacing to other Languages 28 

6.3.1 java-bridge 28 

6.3.2 fficxx 28 

6.4 Deployment 29 

6.4.1 Cabal and Hackage 29 

6.4.2 Stackage: the Library Dependency Solution 30 

6.4.3 Haskell Cloud 30 

6.5 Others 31 

6.5.1 lhs2TEX 31 

6.5.2 ghc-heap-view 31 

6.5.3 ghc-vis 31 

6.5.4 Hat — the Haskell Tracer 32 

6.5.5 Tasty 32 

6.5.6 Automatic type inference from JSON 33 

7 Libraries, Applications, Projects 34 

7.1 Language Features 34 

7.1.1 Conduit 34 

7.1.2 lens 34 

7.1.3 folds 35 

7.1.4 machines 35 

7.1.5 exceptions 35 

7.1.6 tables 35 

7.1.7 Faking even more dependent types! 36 

7.1.8 Type checking units-of-measure 36 

7.1.9 Dependent Haskell 36 

7.2 Education 37 

7.2.1 Exercism: crowd-sourced code reviews on daily practice problems 37 

7.2.2 Talentbuddy 37 

7.2.3 Holmes, Plagiarism Detection for Haskell 37 

7.2.4 Interactive Domain Reasoners 38 

7.3 Parsing and Transforming 39 

7.3.1 epub-metadata 39 

7.3.2 Utrecht Parser Combinator Library: uu-parsinglib 39 

7.3.3 Grammar Products, Set Grammars, and Automatic Outside Grammars 40 

7.3.4 HERMIT 41 

7.3.5 parsers 41 

7.3.6 trifecta 42 

7.4 Generic and Type-Level Programming 42 

7.4.1 Optimising Generic Functions 42 

7.4.2 constraints 42 

7.5 Mathematics 42 

7.5.1 Rlang-QQ 42 

7.5.2 order-statistics 43 

7.5.3 Eliminating Redundancies in Linear Systems 43 

7.5.4 linear 43 

7.5.5 algebra 43 

7.5.6 semigroups and semigroupoids 44 

7.5.7 Arithmetics packages (Edward Kmett) 44 

7.5.8 ad 44 

7.5.9 integration 45 

7.5.10 categories 45 

7.5.11 contravariant 45 



4 



7.5.12 bifunctors 45 

7.5.13 profunctors 45 

7.5.14 comonad 46 

7.5.15 recursion-schemes 46 

7.5.16 kan-extensions 46 

7.5.17 arb-fft 46 

7.5.18 hblas 47 

7.5.19 HROOT 47 

7.5.20 Numerical 48 

7.6 Data Types and Data Structures 48 

7.6.1 HList — A Library for Typed Heterogeneous Collections 48 

7.6.2 Persistent 48 

7.6.3 Groundhog 49 

7.6.4 reflection 49 

7.6.5 tag-bits 49 

7.6.6 hyperloglog 50 

7.6.7 concurrent-supply 50 

7.6.8 hybrid-vectors 50 

7.6.9 lea 50 

7.6.10 heaps 50 

7.6.11 sparse 51 

7.6.12 compressed 51 

7.6.13 charset 51 

7.6.14 Convenience types (Edward Kmett) 51 

7.7 User Interfaces 51 

7.7.1 HsQML 51 

7.7.2 LGtk: Lens GUI Toolkit 52 

7.7.3 Gtk2Hs 52 

7.7.4 Haskell-EFL binding 53 

7.7.5 wxHaskell 53 

7.7.6 threepenny-gui 53 

7.7.7 reactive-banana 54 

7.8 Graphics and Audio 55 

7.8.1 diagrams 55 

7.8.2 csound-expression 56 

7.8.3 Chordify 57 

7.8.4 Glome 57 

7.9 Text and Markup Languages 58 

7.9.1 epub-tools (Command-line epub Utilities) 58 

7.9.2 lens-aeson 59 

7.9.3 hyphenation 59 

7.10 Natural Language Processing 59 

7.10.1 NLP 59 

7.10.2 GenI 60 

7.11 Bioinformatics 60 

7.11.1 ADPfusion 60 

7.11.2 Ab-initio electronic structure in Haskell 61 

7.11.3 Semi-Classical Molecular Dynamics in Haskell 62 

7.11.4 Biohaskell \ 63 

7.11.5 arte-ephys: Real-time electrophysiology 63 

7.12 Embedding DSLs for Low-Level Processing 64 

7.12.1 Feldspar 64 

7.12.2 Kansas Lava 64 

7.13 Others 64 

7.13.1 General framework for multi-agent systems 64 

7.13.2 ersatz 64 

7.13.3 arbtt 65 

7.13.4 Hoodie 65 



5 



7.13.5 Reffit 66 

7.13.6 Laborantin 66 

7.13.7 The j4moe6a- game project 66 

7.13.8 Nomyx 67 

7.13.9 tempuhs 67 

8 Commercial Users 69 

8.1 Well-Typed LLP 69 

8.2 Bluespec Tools for Design of Complex Chips and Hardware Accelerators 69 

8.3 Industrial Haskell Group 70 

8.4 Barclays Capital 70 

8.5 Oblomov Systems 71 

8.6 OpenBrain Ltd 71 

8.7 Pariah Reputation System 71 

8.8 Haskell in the industry in Munich 72 

8.9 Better 73 

8.10 Keera Studios LTD 73 

8.11 plaimi 74 

9 Research and User Groups 75 

9.1 Haskell at Eotvos Lorand University (ELTE), Budapest 75 

9.2 Artificial Intelligence and Software Technology at Goethe-Uni versify Frankfurt 75 

9.3 Functional Programming at the University of Kent 76 

9.4 Formal Methods at DFKI and University Bremen and University Magdeburg 77 

9.5 Haskell in Romania 77 

9.6 fp-syd: Functional Programming in Sydney, Australia 78 

9.7 Functional Programming at Chalmers 78 

9.8 Functional Programming at KU 80 

9.9 Regensburg Haskell Meetup 80 

9.10 Haskell in the Munich Area 80 

9.11 HaskellMN 83 



6 



1 Community 



1.1 Haskellers 




Report by: 


Michael Snoyman 


Status: 


experimental 





Haskellers is a site designed to promote Haskell as a 
language for use in the real world by being a central 
meeting place for the myriad talented Haskell develop- 
ers out there. It allows users to create profiles complete 
with skill sets and packages authored and gives employ- 
ers a central place to find Haskell professionals. 

Haskellers is a web site in maintenance mode. No 
new features are being added, though the site remains 
active with many new accounts and job postings con- 
tinuing. If you have specific feature requests, feel free 
to send them in (especially with pull requests!). 

Haskellers remains a site intended for all members 
of the Haskell community, from professionals with 15 
years experience to people just getting into the lan- 
guage. 

Further reading 

http:/ /www. haskellers.com/ 
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2 Books, Articles, Tutorials 



2.1 The Monad. Reader 

Report by: Edward Z. Yang 

There are many academic papers about Haskell and 
many informative pages on the HaskellWiki. Unfortu- 
nately, there is not much between the two extremes. 
That is where The Monad. Reader tries to fit in: more 
formal than a wiki page, but more casual than a journal 
article. 

There are plenty of interesting ideas that might not 
warrant an academic publication — but that does not 
mean these ideas are not worth writing about! Com- 
municating ideas to a wide audience is much more im- 
portant than concealing them in some esoteric journal. 
Even if it has all been done before in the Journal of 
Impossibly Complicated Theoretical Stuff, explaining 
a neat idea about "warm fuzzy things" to the rest of 
us can still be plain fun. 

The Monad. Reader is also a great place to write 
about a tool or application that deserves more atten- 
tion. Most programmers do not enjoy writing manuals; 
writing a tutorial for The Monad. Reader, however, is 
an excellent way to put your code in the limelight and 
reach hundreds of potential users. 

Since the last HCAR there has been one new issue, 
featuring tutorials on generalized algebraic data types, 
monad transformers, and approximating NP-complete 
problems with monoids. 

Further reading 

http:/ / themonadreader.wordpress.com / 

2.2 Oleg's Mini Tutorials and 
Assorted Small Projects 

Report by: Oleg Kiselyov 



The collection of various Haskell mini tutorials and 
assorted small projects (http://okmiJ.org/ftp/Haskell/) 

has received three additions: 

Zipper from any Traversable 

Zipper is a functional cursor into a data structure. It 
lets us navigate to and change, without mutation, an 
item deeply buried in a tree or a nested record. The 
result is a new data structure, sharing much of its com- 
ponents with the old one. Zipper for a data structure 
D is itself a data structure D', derived (almost in the 
calculus sense) from D. This zipper-as-datatype view 



was the original presentation, described by Huet (JFP, 
1997) and Hinze and Jeuring (JFP 2001); the data 
structure derivative was expounded by McBride. 

We advocate a different view, emphasizing not the 
result of navigating through a data structure to a de- 
sired item and extracting it, but the process of naviga- 
tion. Whereas datatype-derivative zipper necessarily 
depends on the data type (different data types have 
different derivatives), our "suspended- walk" zipper is 
datatype- invariant. Our approach works generically 
not only for (generalized) algebraic data types but also 
for abstract types (whose structure is hidden) and for 
types that are not data types at all. All is needed is 
to support the Traversable interface - at the very least, 
providing something like mapM. 

It takes only three lines of Haskell code to build a 
zipper for any Traversable. The mini-tutorial illustrates 
the process on a concrete example. 

Read the tutorial online. 

Undelimited continuations are not functions 

We alert to the misconception of explicit, or first-class, 
undelimited continuations as ordinary functions. The 
confusion is wide-spread, for example, in the descrip- 
tion and the code for the Cont monad in Haskell's 
monad transformer libraries. We argue for a better 
call I cc interface, to hopefully reduce the bewilderment 
commonly associated with that control operator. We 
describe the proper undelimited continuation monad, 
pointing out that Haskell's Cont is actually the monad 
for delimited continuations. Delimited and undelimited 
continuations are vastly different. Delimited continu- 
ations are isomorphic to functions, they do return the 
result and can be composed. We emphasize the great 
help of types in understanding continuations and avoid- 
ing their surprises. 

The proper implementation of undelimited continu- 
ations is surprisingly tricky. In particular, the Cont 
monad in Haskell's monad transformer library has a 
couple of imperfections. Our ideal monad for undelim- 
ited continuations: (i) spells out in syntax and types of 
its operations that undelimited continuations are not to 
be treated as functions; (ii) statically prevents building 
or executing computations that break the undelimited 
continuation abstraction and depend on the answer- 
type. We eventually develop two implementations sat- 
isfying both requirements; the second one is almost the 
same as Cont, but with a crucial distinction of the 
higher-rank type for runCont. The higher-rank type 
prevents the program from using runCont internally to 
run parts of its computation. 

Read the tutorial online. 
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Recursion from Iteration, an exercise in program 
derivation 



2.4 School of Haskell 



Let us call the looping computation iteration and iden- 
tify the least fix-point combinator with recursion: 

loop :: Monad m ^ {a ^ m a) ^ {a ^ m h) 
loop g — \x ^ g X loop g 

fix :: Monad m 

((a — >■ m &) — > (o, — > m &)) — > (a — ^ 771 h) 
fix f ^ Xx~^ f {fix /) X 

We used the monadic version of loop so that we can get 
out of it (e.g., by throwing an exception). According to 
its type the above fix is the applicative fix-point combi- 
nator (like the one typically used in strict languages), 
to be distinguished from the very different, lazy mfix of 
Haskell. It is trivial to write loop in terms of fix. Can 
we do the other way around? 

Intuitively, that should be possible: after all, any 
recursive program, however general, is going to be ex- 
ecuted on a CPU, which runs in a simple tail-recursive 
loop. The details are very tricky and the final result is 
all but intuitive or comprehensible. One wonders how 
it could ever work. Andrzej Filinski was the first to 
systematically derive recursion from iteration in 1992. 
We show an alternative, shorter derivation relying on 
monads and equational reasoning. 

We solve the problem by equationally deriving a con- 
structive proof of the proposition 

V/ X k. exists hyofixfxk — loop h y k 

stating that fix is expressible via loop in the continua- 
tion monad. 

Read the tutorial online. 



Report by: Natalia Muska 

Participants: IVlichael Snoyman, Edward Kmett, Simon 

Peyton Jones and others 
Status: active 



The School of Haskell has been available since early 
2013. It's main two functions are to be an education 
resource for anyone looking to learn Haskell and as 
a sharing resources for anyone who has built a valu- 
able tutorial. The School of Haskell contains tutorials, 
courses, and articles created by both the Haskell com- 
munity and the developers at FP Complete. Courses 
are available for all levels of developers. 

Two new features were added to the School of 
Haskell. First is the addition of Disqus for commenting 
on each tutorial and highlighting other potentially in- 
teresting tutorials. Second is the inclusion of autorun 
tags. This enables users to run a snippet as soon as 
they open a tutorial. 

Currently 3150 tutorials have been created (a 125% 
increase from this time last year) and 441 have been 
officially published (a 53% increase from this time last 
year). Some of the most visited tutorials are Text Ma- 
nipulation Attoparsec, Learning Haskell at the SOH, 
Introduction to Haskell - Haskell Basics, and A Little 
Lens Starter Tutorial. Over the past year the School 
of Haskell has averaged about 16k visitors a month. 

All Haskell programmers are encouraged to visit the 
School of Haskell and to contribute their ideas and 
projects. This is another opportunity to showcase the 
virtues of Haskell and the sophistication and high level 
thinking of the Haskell community. 



2.3 Agda Tutorial 



Report by: 

Participants: 

Status: 



Ambrus Kaposi 



Peter Divianszl<y 
students at ELTE IK 
experimental 



Agda may be the next programming language to learn 
after Haskell. Learning Agda gives more insight into 
the various type system extensions of Haskell, for ex- 
ample. 

The main goal of the tutorial is to let people ex- 
plore programming in Agda without learning theoret- 
ical background in advance. Only secondary school 
mathematics is required for the tutorial. 



Further reading 

Visit the School of 
fpcomplete.com/school 



Haskell here https://www. 



Further reading 

http: / / people.inf.elte.hu/divip/AgdaTutorial/lndex.html 
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3 Implementations 



3.1 The Glasgow Haskell Compiler 

Report by: Austin Seipp 

Participants: many others 



GHC development is as busy as ever, and 7.10 is going 
to be no different. Our current release schedule looks 
like we'd like an RC by Christmas, and a release 
close to Feburary 2015, which is something of an 
adjustment based on the 7.8 release. But we've still 
got plenty planed for all our users, as usual. 

However, we still need help with it all. GHC is a 
community project, and as you may be aware, most 
of this is done by our wonderful contributors. If you 
want something done, you should certainly try to get 
in touch and help make it a reality! 

Libraries, source language, type system: 

Applicative is now a superclass of Monad After 
much debate, in GHC 7.10, Applicative is finally 
a superclass of Monad, hence completing the 
Applicative Monad Proposal. 

BBP: Foldable/Traversable As part of the so-called 
"Burning-Bridges Proposal", the monomorphic 
definitions in Prelude/Data. List/Control. Monad 
that conflict with those from Data. Fold able and 
Data. Traversable have been replaced by their respec- 
tive ones from Data. Foldable/Data. Traversable. This 
will be in 7.10. 

Signature sections Lennart Augustsson is implement- 
ing (y.ty) to work the same as (Xx — > a: :: ty). 

ApplicativeDo Now that Applicative is a superclass of 
Monad, Simon Marlow has plans to implement a new 
extension for GHC, which will allow do notation to 
be used in the context of Applicative, not just Monad. 

Strict language extension Johan TibcU is working on 
a — XStrict language extension that will make GHC 
compile programs in a by-default strict way. Details 
here. 

Cloud Haskell statics Mathieu Boespflug and Fa- 
cundo Dominguez at TweaglO are working on sup- 
port for Cloud Haskell's static feature. Details here. 
The current in-progress code review is available at 
https: / /phabricator. haskell.org/D119. 



Overloaded record fields In 2013, Adam Gundry im- 
plemented the new —XOverloaded Record Fields exten- 
sion for GHC, described on the wiki. We're still aim- 
ing to make this part of 7.10, but there's still work 
to be done! 

Using an SMT Solver in the type-checker lavor Di- 
atchki is working on utilizing an off-the-shelf SMT 
solver in GHC's constraint solver. Currently, the 
main focus for this is improved support for reason- 
ing with type-level natural numbers, but it opens 
the doors to other interesting functionality, such as 
supported for lifted (i.e., type-level) (&&), and ({}), 
type-level bit-vectors (perhaps this could be used to 
implement type-level sets of fixed size), and others. 
This work is happening on branch wip / ext — solver. 

Kind equality and kind coercions Richard Eisenberg 
(with support from Simon PJ and Stephanie Weirich, 
among others) is implementing a change to the Core 
language, as described in a recent paper. When this 
work is complete, all types will be promotable to 
kinds, and all data constructors will be promotable 
to types. This will include promoting type syn- 
onyms and type families. As the details come to- 
gether, there may be other source language effects, 
such as the ability to make kind variables explicit. 
It is not expected for this to be a breaking change 
- the change should allow strictly more programs to 
be accepted. 

Partial type signatures Thomas Winant and Do- 
minique Devriese are working on partial type sig- 
natures for GHC. A partial type signature is a type 
signature that can contain wildcards, written as un- 
derscores. These wildcards can be types unknown to 
the programmer or types he doesn't care to anno- 
tate. The type checker will use the annotated parts 
of the partial type signature to type check the pro- 
gram, and infer the types for the wildcards. A wild- 
card can also occur at the end of the constraints part 
of a type signature, which indicates that an arbi- 
trary number of extra constraints may be inferred. 
Whereas —XTyped Holes allow holes in your terms, 
— XPartialTypeSignatures allow holes in your types. 
The design as well as a working implementation are 
currently being simplified. More details can be found 
at this wiki page. 

Binary literals Herbert Valerio Riedel implemented 
the — XBinaryLiterals language extension which fi- 
nally closes the syntax gap relative to other lan- 
guages which allow to write base-2 literals such as 
ObllOOlOOl. This is in GHC 7.10. 
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Propositional equality for GHC. Generics metadata 

Gabor Greif is working on a conservative ap- 
proach to retrofit the metadata types generated 
by — XDeriveGeneric with a runtime-observable 
type equality. The feature is discussed under 
GenericsPropositionalEquality . 

Backpack module system Edward Yang is working on 
extensions to GHC and Cabal to support Backpack. 
Details in the Backpack wiki page. At the mo- 
ment, module reexports, the package key infrastruc- 
ture change, and module thinning and renaming are 
in GHC HEAD and definitely shipping with 7.10; 
signatures and Cabal support are coming down the 
pike. This is in GHC 7.10. 

More list fusion Based on a new compiler transforma- 
tion by Joachim Breitner, CallArity, foldl and related 
functions now can take part in list fusion. David 
Feuer then came up with fusion rules for many more 
functions. This change may not be a unambiguous 
improvement in all cases, so if you find regressions, 
weaAZd like to hear about them. These changes are 
all in 7.10. 

Back end and runtime system 

CPU-specific optimizations Austin Seipp is currently 
investigating the implementation of CPU-specific op- 
timisations for GHC, including new -march and 
-mcpu flags to adjust tuning for a particular pro- 
cessor. Right now, there is some preliminary work 
towards optimizing copies on later Intel machines. 
There's interest in expanding this further as well. 

Changes to static closures Edward Yang is working 
on an overhaul of how static closures represented at 
runtime to eliminate some expensive memory deref- 
erences in the GC hotpath. The initial results are 
encouraging: these changes can result in an up to 
8% in the runtime of some GC heavy benchmarks. 
See ticket #8199. 

New, smaller array type Johan Tibell has recently 
added a new array type, SmallArray#, which uses 
less memory (2 words) than the Array# type, at the 
cost of being more expensive to garbage collect for 
array sizes large than 128 elements. This is in GHC 
7.10. 

DWARF-based stack tracing Peter Wortmann and 
Arash Rouhani (with support from the Simons) 
are working on enabling GHC to generate and use 
DWARF debugging information. This should allow 
us to obtain stack traces and do profiling without 
the need for instrumentation. The first stages of this 
work should land in 7.10, but it's not clear if the full 
feature set will. 



Reimplemented GMP-based Integer backend 

Herbert Valerio Riedel is working on this ticket to 
provide a GMP-based Integer backend not relying 
on registering GHC-specific custom CMP memory 
allocators which cause problems when linking to 
other C-code also using GMP unaware of GHC's 
memory management. 

Frontend, build-system, and miscellaneous changes 

GHC is now using Submodules for all repositories 

For a very long time, GHC has used a mixed method 
of containing some dependencies as submodules, 
while others were maintained as floating repositories. 
Unfortunately, this was a constant source of errors, 
and made certain things like using git bisect in a 
robust way impossible. As of GHC now and for 
the future, all dependent repositories are tracked 
through git submodule, making them much more 
robust and reproducible. 

Phabricator for code review For the past few months, 
many GHC developers have been doing something 
new - public code review! To facilitate that, 
Haskell.org now runs a copy of Phabricator that we 
use for continuous integration and code review of in- 
coming patches. Our instance has been tuned to 
support GHC, and many developers are actively sub- 
mitting their patches through the queue. This is not 
only much more robust than trac tickets, it can also 
do testing of your patches, along with a nifty com- 
mand line tool for other utilities. 

Development updates, joining in and a big Thank 
You! 

In the past several months, GHC has seen a surge of 
community involvement, and a great deal of new con- 
tributors. 

As ever, there is a ton of stuff in the future for us to 
do. If you want something done — don't wait, it might 
take a while. You should join us instead! 

Links: 

o [AMP], https://github.com/quchen/articles/blob/ 

master/applicative_monad.md 
o [ORF], https://ghc.haskell.org/trac/ghc/wiki/ 

Records/ Overloaded Record Fields 
o [FC], System FC with Explicit Kind Equality - http: 

/ /www. seas. upenn.edu/~eir/ papers/2013/fckinds/ 

fckinds-extended.pdf 
o [PTS], https://ghc.haskell.org/trac/ghc/wiki/ 

PartialTypeSignatures 
o [HEAPALLOCED], 

https://ghc.haskell.org/trac/ghc/ticket/8199 
o [PHAB], 

https: / /ghc. haskell.org/trac/ghc/wiki/Phabricator 
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3.2 Ajhc Haskell Compiler 



Report by: Kiwamu Okabe 

Participants: John IVleacham, Hiroki IVlizuno, Hidekazu 

Segawa, Takayuki Muranushi 
Status: experimental 

What is it? 

Ajhc is a Haskell compiler, and acronym for "A fork of 
jhc". 

Jhc (http://repetae.net/computer/jhc/) converts 
Haskell code into pure C language code running with 
jhc's runtime. And the runtime is written with 3000 
lines (include comments) pure C code. It's a magic! 

Ajhc's mission is to keep contribution to jhc in 
the repository. Because the upstream author of jhc, 
John Meacham, can't pull the contribution speedily. 
(I think he is too busy to do it.) We should feed- 
back jhc any changes. Also Ajhc aims to provide the 
Metasepi project with a method to rewrite NetBSD 
kernel using Haskell. The method is called Snatch- 
driven development http://www.slideshare.net/master_ 
q/20131020-osc-tokyoajhc. 

Ajhc is, so to speak, an accelerator to develop jhc. 



http: / /www.youtube.com/watch?v=zkSyOZroRls 

The demo is running Haskell code without any 
OS. Also the clock exception handler is written with 
Haskell. 

Usage 

You can install Ajhc from Hackage. 

$ cabal install ajhc 
$ ajhc — version 

ajhc 0.8.0.9 (9c264872105597700e2ba403851cf 3b 
236cbl646) 

compiled by ghc-7.6 on a x86_64 running linux 

$ echo 'main = print "hoge"' > Hoge.hs 

$ ajhc Hoge.hs 

$ ./hs.out 

"hoge" 

Please read "Ajhc User's Manual" to know more de- 
tail, (http: / /ajhc.metasepi.org/ manual.html) 

Future plans 

Maintain Ajhc as compilable with latast GHC. 



Demonstrations 

https: / /www. youtube. com/watch ?v=XEYcR5RG5cA 

NetBSD kernel's HD Audio sound driver has inter- 
rupt handler. The interrupt handler of the demo is 
re- written by Haskell language using Ajhc. 

At the demo, run following operations. First, set 
breakpoint at the interrupt of finding headphone, and 
see Haskell function names on backtrace. Second, set 

breakpoint s alloc() function, that allocate area in 

Haskell heap. Make sure of calling the function while 
anytime running kernel. Nevertheless, playing wav file 
does not break up. 

The source code is found at https: 
/ /github.com/metasepi/netbsd-arafura-sl The 
interrupt handler source code at https: 
/ / github.com / metasepi / netbsd-arafu ra-sl/blob / 
fabd5d64fl5058cl98ba722058c3fb89f84d08a5/ 
metasepi/sys/hssrc/Dev/Pci/Hdaudio/Hdaudio.hs7^L15. 

Discussion on mailing list: http://www.haskell.org/ 
pipermail/haskell-cafe/2014-February/112802.html 
http: / /www. youtube. com/watch ?v=n6cepTfn Fog 

The touchable cube application is written with 
Haskell and compiled by Ajhc. In the demo, the ap- 
plication is breaked by ndk-gdb debugger when run- 
ning GC. You could watch the demo source code at 
https: / /github.com/ajhc/demo-android-ndk. 

http:/ /www.youtube.com/watch?v=C9JsJXWyajQ 

The demo is running code that compiled with Ajhc 
on Cortex-M3 board, mbed. It's a simple RSS reader 
for reddit.com, showing the RSS titles on Text LCD 
panel. You could watch the demo detail and source 
code at https://github.com/ajhc/demo-cortex-m3. 



License 

o Runtime: MIT License https://github.com/ajhc/ 

ajhc/blob/master/rts/LICENSE 
o Haskell libraries: MIT License https://github.com/ 

ajhc/ajhc/blob/master/lib/LICENSE 
o The others: GPLv2 or Later https://github.com/ 

ajhc/ajhc/blob/arafura/COPYING 

Contact 

o Mailing list: 

http://groups.google.com/group/metasepi 
o Bug tracker: https://github.com/ajhc/ajhc/issues 
o Metasepi team: 

https: / /github.com/ajhc?tab=members 

Further reading 

o Ajhc - Haskell everywhere: 

http:/ /ajhc.metasepi.org/ 
o jhc: http://repetae.net/computer/jhc/ 
o Metasepi: Project http://metasepi.org/ 
o Snatch-driven-development: http://www.slideshare. 

net/master_q/20131020-osc-tokyoajhc 
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3.3 The Helium Compiler 




Report by: 
Participants: 


Jurriaan Hage 
Bastiaan Heeren 



Helium is a compiler that supports a substantial sub- 
set of Haskell 98 (but, e.g., n+k patterns are missing). 
Type classes are restricted to a number of built-in type 
classes and all instances are derived. The advantage of 
Helium is that it generates novice friendly error feed- 
back, including domain specific type error diagnosis by 
means of specialized type rules. Helium and its as- 
sociated packages are available from Hackage. Install 
it by running cabal install helium. Currently He- 
lium is at version 1.8. You should also cabal install 
Ivmrun on which it dynamically depends for running 
the compiled code. 

The Helium website is located http://www.cs.uu.nl/ 
wiki/Helium. This website also explains in detail what 
Helium is about, what it offers, and what we plan to 
do in the near and far future. 

A student has added parsing and static checking for 
type class and instance definitions to the language, but 
type inferencing and code generating still need to be 
added. Completing support for type classes is the first 
thing on our agenda. 



3.4 UHC, Utrecht Haskell Compiler 



Report by: 

Participants: 

Status: 



Atze Dijkstra 
many others 
active development 



UHC is the Utrecht Haskell Compiler, supporting al- 
most all Haskell98 features and most of Haskell2010, 
plus experimental extensions. 

Status Current active development directly on UHC: 
o Making intermediate Core language available as a 
compilable language on its own (Atze Dijkstra) to be 
used for experimenting with alternate Agda backends 
(Philipp Hausmann). 
o Making the platform independent part of UHC avail- 
able via Hackage, probably as a "UHC light" to- 
gether with a small interpreter for Core files (Atze 
Dijkstra) . 

o Implementing static analyses (various students, Jur- 
riaan Hage). 

Current work indirectly on or related to UHC: 
o Incrementality of analysis via the Attribute Gram- 
mar system used to construct UHC (Jeroen Bransen, 
PhD thesis soon to be finished, see also UUAGC). 



o Rewriting the type system combining ideas from the 
constrained-based approach in GHC and type error 
improvements found in Helium (Alejandro Serrano). 

Background. UHC actually is a series of compilers of 
which the last is UHC, plus infrastructure for facilitat- 
ing experimentation and extension. The distinguishing 
features for dealing with the complexity of the compiler 
and for experimentation are (1) its stepwise organi- 
sation as a series of increasingly more complex stan- 
dalone compilers, the use of DSL and tools for its (2) 
aspectwise organisation (called Shuffle) and (3) tree- 
oriented programming (Attribute Grammars, by way 
of the Utrecht University Attribute Grammar (UUAG) 
system (— > 5.3.2). 

Further reading 

o UHC Homepage: 

http: / /www.cs.uu.nl/wiki/UHC/WebHome 
o UHC Github repository: 

https:/ /github. com/UU-ComputerScience/ uhc 
o UHC Javascript backend: 

http: / / uu-computerscience.github.com/uhc-js/ 
o Attribute grammar system: http: 

/ /www.cs.uu.nl/wiki/HUT/AttributeGrammarSystem 



3.5 Specific Platforms 

3.5.1 Haskell on FreeBSD 

Report by: 

Participants: 

Status: 



PALI Gabor Janos 
FreeBSD Haskell Team 
ongoing 



The FreeBSD Haskell Team is a small group of contrib- 
utors who maintain Haskell software on all actively sup- 
ported versions of FreeBSD. The primarily supported 
implementation is the Glasgow Haskell Compiler to- 
gether with Haskell Cabal, although one may also find 
Hugs and NHC98 in the ports tree. FreeBSD is a Tier- 
1 platform for GHC (on both 1386 and amd64) start- 
ing from GHC 6.12.1, hence one can always download 
vanilla binary distributions for each recent release. 

We have a developer repository for Haskell ports 
that features around 560 ports of many popular Ca- 
bal packages. The updates committed to this repos- 
itory are continuously integrated to the official ports 
tree on a regular basis. However, the FreeBSD Ports 
Collection already includes many popular and impor- 
tant Haskell software: GHC 7.8.3, Haskell Platform 
2014.2.0.0, Gtk2Hs, wxHaskell, XMonad, Pandoc, Gi- 
tit, Yesod, Happstack, Snap, Agda, git-annex, and so 
on - all of them have been incorporated into the up- 
coming 10.1-RELEASE. 

If you find yourself interested in helping us or sim- 
ply want to use the latest versions of Haskell programs 
on FreeBSD, check out our development repository on 
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GitHub (see below) where you can find the latest ver 
sions of the ports together with all the important point 
ers and information required for contacting or con 
tributing. 

Further reading 

https: / / github.com/freebsd-haskell/ ports 



Further reading 

http; / /wiki. debian.org/Haskell 



3.5.3 Fedora Haskell SIG 



Report by: 


Jens Petersen 


Participants: 


Ricky EIrod, Ben Boeckel, and others 


Status: 


active 



The Fedora Haskell SIG works to provide good Haskell 
support in the Fedora Project Linux distribution. 

Fedora 21 Beta is about to be released. Although 
we have had a long development cycle ~ Fedora 21 will 
feature new installable Cloud, Server and Workstation 
products - a lot of the work has focused on improving 
our packaging tools and utilities to make it easier to 
maintain our growing collection of packages going for- 
ward. So the good news is that going forward we should 
be able to move a bit faster, and though we have up- 
dated various packages for Fedora 21 the Haskell pack- 
ages are not not radically newer than current Fedora 
20. 

Fedora 22 development is already underway: we plan 
to update ghc to 7.8, refresh many packages to their 



3.5.2 Debian Haskell Group 

Report by: Joachim Breitner 

Status: working 



The Debian Haskell Group aims to provide an optimal 
Haskell experience to users of the Debian GNU/Linux 
distribution and derived distributions such as Ubuntu. 
We try to follow the Haskell Platform versions for the 
core package and package a wide range of other use- 
ful libraries and programs. At the time of writing, we 
maintain 786 source packages. 

A system of virtual package names and dependen- 
cies, based on the ABI hashes, guarantees that a system 
upgrade will leave all installed libraries usable. Most 
libraries are also optionally available with profiling en- 
abled and the documentation packages register with 
the system-wide index. 

The recently released stable Debian release 
("wheezy") provides the Haskell Platform 2012.3.0.0 
and GHC 7.4.1, while in Debian unstable, we provide 
the platform 2013.2.0.0 and GHC 7.6.3. The upcoming 
Debian release ("jessie") will also ship the proven GHC 
7.6.3. GHC 7.8.2 is available in Debian experimental. 

Debian users benefit from the Haskell ecosystem 
on 14 architecture/kernel combinations, including the 
non-Linux-ports KFreeBSD and Hurd. Newly sup- 
ported are arm64 and ppc64el. 
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latest versions, and add some more libraries and de- 
pendencies. We may add statically linked executable 
subpackages using alternatives since static linking is a 
recurring request from advanced users. In the mean- 
time there is a ghc-7.8 Fedora Copr repo available for 
Fedora 20+ and EPEL 7. 

EPEL 7 was released at the end of August with ghc- 
7.6.3, haskell-platform-2013.2.0.0, pandoc-1. 12.3.1, and 
many other packages. 

At the time of writing we have now almost 300 
Haskell source packages in Fedora. The cabal-rpm 
packaging tool has improved further: with better han- 
dling for existing spec files, testsuite support, recur- 
sive package building and installation, and support for 
RHEL 5 and SuSE packaging, as well as Cabal 1.20. 

If you are interested in Fedora Haskell packaging, 
please join our low-traffic mailing-list and the Freenode 
#fcdora-haskell channel. You can also follow @fedora- 
haskell for occasional updates. 

Further reading 

o Homepage: 

http: / /fedoraproject.org/wiki/Haskell_SIG 
o Mailing-list: https: 

/ /admin. fedoraproject.org/ mailman /listinfo/haskell 
o Package list: https://admin.fedoraproject.org/pkgdb/ 

users/ packages/haskell-sig 
o Package changes: http://git.fedorahosted.org/cgit/ 

haskell-sig.git/tree/packages/diffs/ 
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4 Related Languages and Language Design 



4.1 Agda 



4.2 MiniAgda 



Report by: Andreas Abel 

Participants: Nils Anders Danielsson, Ulf Norell, 

Makoto Takeyama, Stevan Andjelkovic, 
Jean-Philippe Bernardy, James Chapman, 
Dominique Devriese, Peter Divianszky 
Fredrik Nordvall Forsberg, 
Olle Fredriksson, Daniel Gustafsson, 
Alan Jeffrey, Fredrik Lindblad, 
Guilhem Moulin, Nicolas Pouillard, 
Andres Sicard-Rami'rez and many more 
Status: actively developed 

Agda is a dependently typed functional programming 
language (developed using Haskell). A central feature 
of Agda is inductive families, i.e., GADTs which can 
be indexed by values and not just types. The lan- 
guage also supports coinductive types, parameterized 
modules, and mixfix operators, and comes with an in- 
teractive interface — the type checker can assist you in 
the development of your code. 

A lot of work remains in order for Agda to become a 
full-fledged programming language (good libraries, ma- 
ture compilers, documentation, etc.), but already in its 
current state it can provide lots of fun as a platform 
for experiments in dependently typed programming. 

Since the release of Agda 2.3.2 in November 2012 
the following has happened in the Agda project and 
community: 

o Ulf Norell gave a keynote speech at ICFP 2013 on 
dependently typed programming in Agda. 

o Agda has attracted new users, the traffic on the mail- 
ing list (and bug tracker) is increasing. 

o Agda has seen several enhancements in its type 
checker, termination checker, interactive editor, and 
LaTeX-backend. 

o Copatterns are being added to Agda as a new way 
to define record and coinductive values. 

o Agda's pattern matching can be restricted to not use 
Streicher's Axiom K; which makes it more compati- 
ble with Homotopy Type Theory. 

Release of Agda 2.3.4 is planned to happen in the sec- 
ond quartal of 2014. 

Further reading 

The Agda Wiki: http://wiki.portal.chalmers.se/agda/ 



Report by: Andreas Abel 

Status: experimental 

MiniAgda is a tiny dependently-typed programming 
language in the style of Agda (— >■ 4. 1) . It serves as a lab- 
oratory to test potential additions to the language and 
type system of Agda. MiniAgda's termination checker 
is a fusion of sized types and size-change termination 
and supports coinduction. Bounded size quantification 
and destructor patterns for a more general handling 
of coinduction. Equality incorporates eta-expansion at 
record and singleton types. Function arguments can be 
declared as static; such arguments are discarded during 
equality checking and compilation. 

MiniAgda is now hosted on http://hub.darcs.net/ 
abel/miniagda. 

MiniAgda is available as Haskell source code on hack- 
age and compiles with GHC 6.12.x - 7.8.2. 

Further reading 

http: / /www. cse.chalmers.se/~abela/miniagda/ 



4.3 Disciple 

Report by: Ben Lippmeier 

Participants: Ben Lippmeier, Amos Robinson, Erik de 
Castro Lopo, Kyle van Berendonck 
Status: experimental, active development 

The Disciplined Disciple Compiler (DDC) is a research 
compiler used to investigate program transformation 
in the presence of computational effects. It compiles a 
family of strict functional core languages and supports 
region, effect and closure typing. This extra informa- 
tion provides a handle on the operational behaviour of 
code that isn't available in other languages. Programs 
can be written in cither a pure/ functional or effect- 
ful/imperative style, and one of our goals is to provide 
both styles coherently in the same language. 

What is new? 

DDC is in an experimental, pre-alpha state, though 
parts of it do work. In March this year we released 
DDC 0.4.1, with the following new features: 
o Added a bi-directional type inferencer based on 

Joshua Dunih^eld and Neelakantan Krishnaswami's 

recent ICFP paper, 
o Added a region extension language construct, and 

coeffect system, 
o Added the Disciple Tetra language which includes 

infix operators and desugars into Disciple Core Tetra. 
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o Compilation of Tetra and Core Tetra programs to C 
and LLVM. 

o Early support for rate inference in Core Flow, 
o Flow fusion now generates vector primops for maps 
and folds. 

o Support for user-defined algebraic data types, 
o Civilized error messages for unsupported or incom- 
plete features, 
o Most type error messages now give source locations, 
o Building on Windows platforms, 
o Better support for foreign imported types and values, 
o Changed to Git for version control. 

Further reading 

http:/ /disciple. ouroborus.net 

4.4 Ermine 



Report by: Edward Kmett 

Participants: Dan Doel, Josh Cough, Elliot Stern, 

Stephen Compall, Runar ON Bjarnason, 
Paul Chiusano 

Status: actively developed, experimental 

Ermine is a Haskell-like programming language, ex- 
tended with rank-N types, kind and row polymorphism 
that runs on the JVM designed at McGraw Hill Finan- 
cial. 

The language currently has two implementations, a 
legacy implementation that was written in Scala, and a 
newer, more extensible, implementation that is actively 
being developed in Haskell. 

The Scala implementation is designed more or less 
as a straight interpreter, while the Haskell version is 
designed to be able to compile down to a smaller, rel- 
atively portable core. Neither backend generates Java 
bytecode directly to avoid leaking "Permgen" space. 

In July, we were able to obtain corporate approval 
to open source the existing Scala-based compiler and 
the nascent Haskell implementation. The Scala version 
of the language is being actively used to generate a 
number of financial reports within the S&P Capital IQ 
web platform. 

An introduction to Ermine has been given at Boston 
Haskell and at CUFF 2013. Stephen Compall has been 
putting together a documentation project. 

Further reading 

o Ermine Github: http://github.com/ermine-language 
o Boston Haskell Presentation: 

http:/ /www.youtube.com/watch?v=QCvXI0CBe5A 
o A Taste of Ermine: 

https: / /launchpad. net/ermine-user-guide 
o CUFF Slides: http://tinyurl.com/qem8phk 
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5 Haskell and 



5.1 Haskell and Parallelism 



Implementation 



5.1.1 Eden 


Report by: 


Rita Loogen 


Participants: 


in Madrid: Yolanda Ortega-IVlallen, 




IVlercedes Hidalgo, Lidia Sanchez-Gil, 




Fernando Rubio, Alberto de la Encina, 




in Marburg: Mischa Dieterle, Thomas 




Horstmeyer, Rita Loogen, 




in Copenhagen: Jost Berthold 


Status: 


ongoing 





Eden extends Haskell with a small set of syntactic con- 
structs for explicit process specification and creation. 
While providing enough control to implement paral- 
lel algorithms efficiently, it frees the programmer from 
the tedious task of managing low-level details by intro- 
ducing automatic communication (via head-strict lazy 
lists), synchronization, and process handling. 

Eden's primitive constructs are process abstractions 
and process instantiations. The Eden logo 



consists of four A turned in such a way that they form 
the Eden instantiation operator (#). Higher- level coor- 
dination is achieved by defining skeletons, ranging from 
a simple parallel map to sophisticated master-worker 
schemes. They have been used to parallelize a set of 
non-trivial programs. 

Eden's interface supports a simple definition of ar- 
bitrary communication topologies using Remote Data. 
The remote data concept can also be used to compose 
skeletons in an elegant and effective way, especially in 
distributed settings. A P^-monad enables the eager 
execution of user defined sequences of Parallel Actions 
in Eden. 

Survey and standard reference: Rita Loogen, 
Yolanda Ortega-Mallen, and Ricardo Pena: Parallel 
Functional Programming in Eden, Journal of Func- 
tional Programming 15(3), 2005, pages 431-475. 

Tutorial: Rita Loogen: Eden - Parallel Functional 
Programming in Haskell, in: V. Zsok, Z. Horvath, 
and R. Plasmeijer (Eds.): CEFP 2011, Springer LNCS 
7241, 2012, pp. 142-206. 

(see also: http://www.mathematik.uni-marburg.de/ 
—eden /?content=cefp) 



Eden is implemented by modifications to the Glasgow- 
Haskell Compiler (extending its runtime system to use 
multiple communicating instances). Apart from MPI 
or PVM in cluster environments, Eden supports a 
shared memory mode on multicore platforms, which 
uses multiple independent heaps but does not depend 
on any middleware. Building on this runtime support, 
the Haskell package edenmodules defines the language, 
and edenskels provides a library of parallel skeletons. 

A new version based on GHC-7.8.2 (including binary 
packages and prepared source bundles) has been re- 
leased in April 2014. The new version fixes a number 
of issues related to error shut-down and recovery, and 
features extended support for seriahsing Haskell data 
structures. Previous stable releases with binary pack- 
ages and bundles are still available on the Eden web 
pages. 

The source code repository for Eden releases is 
http: / /james.mathematik.uni-marburg.de:8080/gitweb, 

the Eden libraries (Haskell-level) are also available via 
Hackage. 



Tools and libraries 

The Eden trace viewer tool EdenTV provides a visual- 
isation of Eden program runs on various levels. Activ- 
ity profiles are produced for processing elements (ma- 
chines), Eden processes and threads. In addition mes- 
sage transfer can be shown between processes and ma- 
chines. EdenTV is written in Haskell and is freely avail- 
able on the Eden web pages and on hackage. 

The Eden skeleton library is under constant develop- 
ment. Currently it contains various skeletons for par- 
allel maps, workpools, divide-and-conquer, topologies 
and many more. Take a look on the Eden pages. 



Recent and Forthcoming Publications 

o M. KH. Aswad, P. W. Trinder, A. D. Al-Zain, G. 
J. Michaelson, J. Berthold: Comparing Low-Pain 
and No-Pain Multicore Haskells, revised and ex- 
tended version of TFP 2009 paper, in Special Issue 
of Higher-Order Symbol Computation (HOSC), to 
appear. Springer US. 



Further reading 

http: / /www. mathematik.uni-marburg.de/~eden 
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5.1.2 speculation 

Report by: 

Participants: 

Status: 



Edward Kmett 
Jake IVlcArthur 
stable 



This package provides speculative function application 
and speculative folds based on 

o Prakash Prabhu, G. Ramalingam, and Kapil 
Vaswani, "Safe Programmable Speculative Paral- 
lelism", In the proceedings of Programming Lan- 
guage Design and Implementation (PLDI) Vol 45, 
Issue 6 (June 2010) pp 50-61. 

Unlike the original paper, we can take advantage of im- 
mutability and the spark queue in Haskell to ensure we 
never worsen the asymptotics of a single-threaded algo- 
rithm. Speculative STM transactions take the place of 
the transactional rollback machinery from the paper. 

Further reading 

o http: / /hackage. haskell.org/ package/speculation 
o http:/ /research. microsoft.com/pubs/118795/ 
pldi026-vaswani.pdf 

5.2 Haskell and the Web 



5.2.1 WAI 

Report by: 

Participants: 

Status: 



IVlichael Snoyman 
Greg Weber 
stable 



The Web Application Interface (WAI) is an inter- 
face between Haskell web applications and Haskell web 
servers. By targeting the WAI, a web framework or web 
application gets access to multiple deployment plat- 
forms. Platforms in use include CGI, the Warp web 
server, and desktop webkit. 

WAI is also a platform for re-using code between web 
applications and web frameworks through WAI mid- 
dleware and WAI applications. WAI middleware can 
inspect and transform a request, for example by auto- 
matically gzipping a response or logging a request. The 
Yesod (—?► 5.2.5) web framework provides the ability to 
embed arbitrary WAI applications as subsites, making 
them a part of a larger web application. 

By targeting WAI, every web framework can share 
WAI code instead of wasting effort re-implementing 
the same functionality. There are also some new web 
frameworks that take a completely different approach 
to web development that use WAI, such as webwire 
(FRP), MFlow (continuation-based) and dingo (GUI). 
The Scotty (—?> 5.2.9) web framework also continues to 
be developed, and provides a lighter-weight alterna- 
tive to Yesod. Other frameworks- whether existing or 



newcomers- are welcome to take advantage of the exist- 
ing WAI architecture to focus on the more innovative 
features of web development. 

WAI applications can send a response themselves. 
For example, wai-app-static is used by Yesod to serve 
static files. However, one does not need to use a web 
framework, but can simply build a web application us- 
ing the WAI interface alone. The Hoogle web service 
targets WAI directly. 

Since the last HCAR, WAI has successfully released 
version 3.0, which removes dependency on any specific 
streaming data framework. A separate wai-conduit 
package provides conduit bindings, and such bindings 
can easily be provided for other streaming data frame- 
works. 

The WAI community continues to grow, with new 
applications and web frameworks continuing to be 
added. We've recently started a new mailing list to dis- 
cuss WAI related topics. Interested parties are strongly 
encouraged to join in! 



Further reading 

http: / /www. yesodweb.com/book/wai 
google. com/d/forum/haskel I- wai 



5.2.2 Warp 

Report by: 



https://groups. 



Michael Snoyman 



Warp is a high performance, easy to deploy HTTP 
server backend for WAI (—j' 5.2.1). Since the last 
HCAR, Warp has followed WAI in its move from con- 
duit to a lower level streaming data abstraction. We've 
additionally continued work on more optimizations, 
and improved support for power efficiency by using the 
auto-update package. 

Due to the combined use of ByteStrings, blaze- 
builder, conduit, and GHC's improved I/O manager, 
WAI-|-Warp has consistently proven to be Haskell's 
most performant web deployment option. 

Warp is actively used to serve up most of the users 
of WAI (and Yesod). 

"Warp: A Haskell Web Server" by Michael Snoyman 
was published in the May/ June 2011 issue of IEEE In- 
ternet Computing: 

o Issue page: http;//www. computer.org/portal/web/ 
csdl/abs/mags/ic/2011/03/mic201103toc.htm 

o PDF: http://steve.vinoski.net/pdf/IC-Warp_a_ 
Haskell_Web_Server.pdf 
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5.2.3 Happstack 

Report by: Jeremy Shaw 

Happstack is a fast, modern framework for creating web 
applications. Happstack is well suited for MVC and 
RESTful development practices. We aim to leverage 
the unique characteristics of Haskell to create a highly- 
scalable, robust, and expressive web framework. 

Happstack pioneered type-safe Haskell web program- 
ming, with the creation of technologies including web- 
routes (type-safe URLS) and acid-state (native Haskell 
database system). We also extended the concepts be- 
hind formlets, a type-safe form generation and process- 
ing library, to allow the separation of the presentation 
and validation layers. 

Some of Happstack's unique advantages include: 

o a large collection of flexible, modular, and well docu- 
mented libraries which allow the developer to choose 
the solution that best fits their needs for databases, 
templating, routing, etc. 

o the most flexible and powerful system for defining 
type-safe URLs. 

o a type-safe form generation and validation library 
which allows the separation of validation and pre- 
sentation without sacrificing type-safety 

o a powerful, compile-time HTML templating system, 
which allows the use of XML syntax 

A recent addition to the Happstack family is the 
happstack-f oundation library. It combines what we 
believe to be the best choices into a nicely integrated 
solution, happstack-f oundation uses: 

o happstack-server for low-level HTTP functionality 

o acid-state for type-safe database functionality 

o web-routes for type-safe URL routing 

o reform for type-safe form generation and processing 

o HSP for compilc-time, XML-based HTML templates 

o JMacro for compile-time Javascript generation and 
syntax checking 

Future plans 

Happstack is the oldest, actively developed Haskell web 
framework. We are continually studying and applying 
new ideas to keep Happstack fresh. By the time the 
next release is complete, we expect very little of the 
original code will remain. If you have not looked at 
Happstack in a while, we encourage you to come take 
a fresh look at what we have done. 

Some of the projects we are currently working on 
include: 



o a fast pipes-based HTTP and websockets backend 
with a high level of evidence for correctness 

o a dynamic plugin loading system 

o a more expressive system for weakly typed URL rout- 
ing combinators 

o a new system for processing form data which allows 
fine grained enforcement of RAM and disk quotas 
and avoids the use of temporary files 

o a major refactoring of HSP (fewer packages, migra- 
tion to Text/Builder, a QuasiQuoter, and more). 

One focus of Happstack development is to create in- 
dependent libraries that can be easily reused. For ex- 
ample, the core web-routes and reform libraries are in 
no way Happstack specific and can be used with other 
Haskell web frameworks. Additionally, libraries that 
used to be bundled with Happstack, such as IxSet, Safe- 
Copy, and acid-state, are now independent libraries. 
The new backend will also be available as an indepen- 
dent library. 

When possible, we prefer to contribute to existing 
libraries rather than reinvent the wheel. For example, 
our preferred templating library, HSP, was created by 
and is still maintained by Niklas Broberg. However, a 
significant portion of HSP development in the recent 
years has been fueled by the Happstack team. 

We are also working directly with the Fay team to 
bring an improved type-safety to client-side web pro- 
gramming. In addition to the new happstack- fay inte- 
gration library, we are also contributing directly to Fay 
itself. 

For more information check out the happstack.com 
website — especially the "Happstack Philosophy" and 
"Happstack 8 Roadmap". 

Further reading 

o http://www.happstack.com/ 
o http: 

/ /www. happstack.com/docs/crashcourse/index. html 

5.2.4 Mighttpd2 — Yet another Web Server 

Report by: Kazu Yamamoto 

Status: open source, actively developed 



Mighttpd (called mighty) version 3 is a simple but prac- 
tical Web server in Haskell. It provides features to han- 
dle static files, redirection, CGI, reverse proxy, reload- 
ing configuration files and graceful shutdown. Also 
TLS is experimentally supported. 

Mighttpd 3 is now based on WAI 3.0. It also adopts 
the auto-update library to reduce CPU power con- 
sumption at no connection. 
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You can install Mighttpd 3 {mighttpd2) from Hack- 
ageDB. Note that the package name is mighttpd2, not 
mighttpdS, for historical reasons. 

Further reading 

o http:/ /www. mew.org/~kazu/proj/mighttpd/en/ 
o http; 

/ /www. yesodweb.com/blog/2014/01/new- fast- logger 
o http:/ /www. yesodweb.com/blog/2014/02/new-warp 

5.2.5 Yesod 

Report by: Michael Snoyman 

Participants: Greg Weber, Luite Stegeman, Felipe Lessa 

Status: stable 



Yesod is a traditional MVC RESTful framework. By 
applying Haskell's strengths to this paradigm, Yesod 
helps users create highly scalable web applications. 

Performance scalablity comes from the amazing 
GHC compiler and runtime. GHC provides fast code 
and built-in evented asynchronous 10. 

But Yesod is even more focused on scalable develop- 
ment. The key to achieving this is applying Haskell's 
type-safety to an otherwise traditional MVC REST web 
framework. 

Of course type-safety guarantees against typos or the 
wrong type in a function. But Yesod cranks this up 
a notch to guarantee common web application errors 
won't occur. 

o declarative routing with type-safe urls — say good- 
bye to broken links 

o no XSS attacks — form submissions are automati- 
cally sanitized 

o database safety through the Persistent library (— 
7.6.2) — no SQL injection and queries are always 
valid 

o valid template variables with proper template inser- 
tion — variables are known at compile time and 
treated differently according to their type using the 
shakesperean templating system. 

When type safety conflicts with programmer produc- 
tivity, Yesod is not afraid to use Haskell's most ad- 
vanced features of Template Haskell and quasi-quoting 
to provide easier development for its users. In partic- 
ular, these are used for declarative routing, declarative 
schemas, and compile-time templates. 

MVC stands for model-view-controller. The pre- 
ferred library for models is Persistent (^7.6.2). Views 
can be handled by the Shakespeare family of compile- 
time template languages. This includes Hamlet, which 
takes the tedium out of HTML. Both of these libraries 
are optional, and you can use any Haskell alternative. 



Controllers are invoked through declarative routing and 
can return different representations of a resource (html, 
json, etc). 

Yesod is broken up into many smaller projects 
and leverages Wai (^5.2.1) to communicate with the 
server. This means that many of the powerful fea- 
tures of Yesod can be used in different web development 
stacks that use WAI such as Scotty (—>■ 5.2.9). 

The new 1.4 release of Yesod is almost a completely 
backwards-compatible change. The version bump was 
mostly performed to break compatibility with older 
versions of dependencies, which allowed us to remove 
approximately 500 lines of conditionally compiled code. 
Notable changes in 1.4 include: 

o New routing system with more overlap checking con- 
trol. 

o yesod-auth works with your database and your 
JSON. 

o yesod-test sends HTTP/ 1.1 as the version, 
o Type-based caching with keys. 

The Yesod team is quite happy with the current level 
of stability in Yesod. Since the 1.0 release, Yesod has 
maintained a high level of API stability, and we in- 
tend to continue this tradition. Future directions for 
Yesod are now largely driven by community input and 
patches. We've been making progress on the goal of 
easier client-side interaction, and have high-level inter- 
action with languages like Fay, TypeScript, and Coffe- 
Script. GHCJS support is in the works. 

The Yesod site (http://www.yesodweb.com/) is a 
great place for information. It has code examples, 
screencasts, the Yesod blog and — most importantly 
— a book on Yesod. 

To see an example site with source code available, 
you can view Haskellers (— >-l.l) source code: (https: 
/ /github.com/snoyberg/haskellers). 

Further reading 

http: / /www. yesodweb.com/ 
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5.2.6 Snap Framework 



Report by: 
Participants: 



Status: 



Doug Beardsley 
Gregory Collins, Shu-yu Guo, James 
Sanders, Carl Howells, Shane O'Brien, 
Ozgun Ataman, Chris Smith, Jurrien 
Stutterheim, Gabriel Gonzalez, and others 
active development 



The Snap Framework is a web application framework 
built from the ground up for speed, reliability, stabihty, 
and ease of use. The project's goal is to be a cohesive 
high-level platform for web development that leverages 
the power and expressiveness of Haskell to make build- 
ing websites quick and easy. 

Since the last HCAR, the Snap Team released a new 
major version of the Heist template system. This re- 
lease allows you to require a namespace on all your 
splices and enable better error reporting when you have 
tags without a bound splice. Along with this we ex- 
posed a mechanism for generalized error reporting from 
splices. Now if your splices detect an error condition at 
application load time they can throw an error to better 
communicate the problem. 

If you would like to contribute, get a question an- 
swered, or just keep up with the latest activity, stop by 
the #snapf rajnework IRC channel on Freenode. 

Further reading 

o Heist 0.14 release announcement: 

http://snapframework.com/blog/2014/09/24/heist-0. 

14- released 
o Snaplet Directory: 

http: / /snapframework.com/snaplets 
o http://snapframework.com 

5.2.7 Sunroof 



Report by: 

Participants: 

Status: 



Andy Gill 
Jan Bracker 
active 



Sunroof is a Domain Specific Language (DSL) for gen- 
erating JavaScript. It is built on top of the JS-monad, 
which, like the Haskell lO-monad, allows read and write 
access to external resources, but specifically JavaScript 
resources. As such. Sunroof is primarily a feature- 
rich foreign function API to the browser's JavaScript 
engine, and all the browser-specific functionality, like 
HTML-based rendering, event handling, and drawing 
to the HTML5 canvas. 

Furthermore, Sunroof offers two threading models 
for building on top of JavaScript, atomic and block- 
ing threads. This allows full access to JavaScript APIs, 
but using Haskell concurrency abstractions, like MVars 



and Channels. In combination with the push mecha- 
nism Kansas-Comet, Sunroof offers a great platform 
to build interactive web applications, giving the ability 
to interleave Haskell and JavaScript computations with 
each other as needed. 



Hello WoridS 
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It has successfully been used to write smaller appli- 
cations. These applications range from 2D rendering 
using the HTML5 canvas element, over small GUIs, up 
to executing the QuickCheck tests of Sunroof and dis- 
playing the results in a neat fashion. The development 
has been active over the past 6 months and there is a 
drafted paper submitted to TFP 2013. 

Further reading 

o Homepage: http: 

/ / www .ittc.ku.edu/ csd I / f pg/software /su n roof . htm I 
o Tutorial: https: 

/ /github.com/ku-fpg/sunroof-compiler/wiki/Tutorial 
o Main Repository: 

https: / /github.com/ku-fpg/sunroof-compiler 



5.2.8 MFlow 

Report by: 
Status: 



Alberto Gomez Corona 
active development 



MFlow is a Web framework of the kind of other func- 
tional, stateful frameworks like WASH, Seaside, Ocsi- 
gcn or Racket. MFlow does not use continuation pass- 
ing properly, but a backtracking monad that permits 
the synchronization of browser and server and error 
tracing. This monad is on top of another "Workflow" 
monad that adds effects for logging and recovery of 
process/session state. In addition, MFlow is REST- 
ful. Any GET page in the flow can be pointed to with 
a REST URL. The navigation as well as the page re- 
sults are type safe. It also implements monadic form- 
lets: They can have their own flow within a page. If 
JavaScript is enabled, the widget refreshes itself within 
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the page. If not, the whole page is refreshed to reflect 
the change of the widget. 

MFlow hides the heterogeneous elements of a web ap- 
plication and expose a clear, modular, type safe DSL 
of applicative and monadic combinators to create from 
multipage to single page applications. These combina- 
tors, called widgets or enhanced formlets, pack together 
javascript, HTML, CSS and the server code. [1]. 

A paper describing the MFlow internals has been 
published in The Monad Reader issue 23 [2] 

The use of backtracking to solve "the integration 
problem". It happens when the loose coupling produce 
exceptional conditions that may trigger the rollback of 
actions in the context of failures, shutdowns and restart 
of the systems (long running processes) . That has been 
demonstrated using MFlow in [3]. 

A web apphcation can be considered as an special 
case of integration. MFlow pack the elements of a web 
aplication within composable widgets. This "deep inte- 
gration" is the path followed by the software industry 
to create from higher level framewors to operating sys- 
tems [4] 

perch and hplayground are two new packages that 
make run the page logic of MFlow in the Web Browser 
using Haste, the Haskell-to- JavaScript compiler, perch 
has the syntax of blaze-html and hplayground uses the 
syntax and primitives of the View Monad. Both per- 
mit the page logic of MFlow to run fully in the Web 
Browser. Under the same syntax, they are completely 
different. 

Perch [5] are the composable combinators of blaze- 
html running in the browser. They generate trees by 
calling DOM primitives directly instead of creating in- 
termediary, lineal descriptions. While string builders 
are unary tree constructors, perch uses a generalized 
builder for n-trees. It also has combinators for the 
modification of elements and it can assign perch event 
handlers to elements and it has also JQuery like opera- 
tions. It can be used alone for the creation of client-side 
applications. 

hplayground is a monadic functional reactive [6] 
framework with MFlow syntax that permits the cre- 
ation of seamless client-side applications, hplayground 
sequence the perch events in his monad instance, it add 
monadic and applicative formlets with validations, so 
the code is modular and seamless. There is a site with 
example Haste-perch-hplayground (made with MFlow) 
online [6] . There is also a tutorial for the creation of 
Client-side applications, that describe the structure of 
a small accounting application for haskell beginners [7]. 
Since the event are keep in his scope and the DOM 
modifications are local but there are no event handlers. 
Monadic Reactive may be a better alternative to func- 
tional Reactive in the creation of seamless Web Browser 
applications whenever there are many dynamic DOM 
updates [8]. 

Future work: The integration of MFlow and perch- 
hplay ground: since both share the same syntax, the 



aim is to allow the application to decide either to run 
the page logic in the server or in the client. The 
first step is to let the programmer decide it. To em- 
bed hplayground code inside MFlow some hacks in the 
Haste generated code are necessary. 

Perch is being ported to purescript, hplayground will 
be ported too. The next target is GHCJS. 

Further reading 

o MFlow as a DSL for web applications https;/ /www. 
fpcomplete.com/school/to-infinity-and-beyond/ 
older-but-still-interesting/MFIowDSLl 

o MFlow, a continuation-based web framework 
without continuations http://themonadreader. 
word press, com /20 14/04/23/ issue- 23 

o How Haskell can solve the integration problem 
https: / /www. fpcomplete.com/school / 
to-infinity-and- beyond / pick-of-the-week/ 
how- haskell-can-solve- the- integration- problem 

o Towards a deeper integration: A Web language: 
http://haskell-web.blogspot.com.es/2014/04/ 
towards-deeper-integration-web-language.html 

o Perch https://github.com/agocorona/haste-perch 

o hplayground demos http://tryplayg.herokuapp.com 

o haste-perch-hplaygroun tutorial 
http:/ /www. airpair.com /haskell/ posts/ 
haskell- tutorial- introduction- to- web- apps 

o react .js a solution for a problem that Haskell can 
solve in better ways 

http: / /haskell- web. blogspot.com.es/2014/ll/ 
browser-programming-reactjs-as-solution.html 
o MFlow demo site: http://mflowdemo.herokuapp.com 

5.2.9 Scotty 

Report by: Andrew Farmer 

Participants: Andrew Farmer 

Status: active 

Scotty is a Haskell web framework inspired by Ruby's 
Sinatra, using WAI (-> 5.2.1) and Warp (-> 5.2.2), and 
is designed to be a cheap and cheerful way to write 
RESTful, declarative web applications. 

o A page is as simple as defining the verb, url pattern, 
and Text content. 

o It is template-language agnostic. Anything that re- 
turns a Text value will do. 

o Conforms to WAI Application interface. 

o Uses very fast Warp webserver by default. 

The goal of Scotty is to enable the development of 
simple HTTP/JSON interfaces to Haskell applications. 
Implemented as a monad transformer stack, Scotty ap- 
plications can be embedded in arbitrary MonadlOs. 
The Scotty API is minimal, and fully documented via 
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haddock. The API has recently remained stable, with 
a steady stream of improvements contributed by the 
community. 

Further reading 

o Hackage: http://hackage.haskell.org/package/scotty 
o Github: https://github.com/scotty-web/scotty 

5.3 Haskell and Compiler Writing 



5.3.1 MateVM 



Report by: 


Bernhard Urban 


Participants: 


Harald Steinlechner 


Status: 


active development 



MateVM is a method-based Java Just-In-Time Com- 
piler. That is, it compiles a method to native code on 
demand (i.e. on the first invocation of a method). We 
use existing libraries: 

hs-java for proccessing Java Classfiles according to 
The Java Virtual Machine Specification. 

harpy enables runtime code generation for 1686 ma- 
chines in Haskell, in a domain specific language style. 

We think that Haskell is suitable for compiler chal- 
lenges, as already many times proven. However, we 
have to jump between "Haskell world" and "native 
code world", due to the requirements of a Just-In-Time 
Compiler. This poses some special challenges when it 
comes to signal handling and other interesing rather 
low level operations. Not immediately visible, the task 
turns out to be well suited for Haskell although we 
experienced some tensions with signal handling and 
GHCi. We are looking forward to sharing our expe- 
rience on this. 

In the current state we are able to execute simple 
Java programs. The compiler eliminates the JavaVM 
stack via abstract interpretation, does a liveness analy- 
sis, linear scan register allocation and finally code emis- 
sion. The architecture enables easy addition of further 
optimization passes on an intermediate representation. 

Future plans are, to add an interpreter to gather pro- 
file information for the compiler and also do more ag- 
gressive optimizations (e.g. method inlining or stack 
allocation). An interpreter can also be used to enable 
speculation during compilation and, if such a specula- 
tion fails, compiled code can deoptimize to the inter- 
preter. 

Apart from that, many features are missing for a full 
JavaVM, most noteable are the concept of Classloaders, 
Floating Point or Threads. We would like to use GNU 
Classpath as base library some day. Other hot topics 
are Hoopl and Garbage Collection. 



If you are interested in this project, do not hesitate 
to join us on IRC (#MateVM 0 OFTC) or contact us on 
Github. 

Further reading 

o https://github.com/MateVM 

o http:/ /docs. oracle.com/javase/specs/Jvms/se7/html/ 

o http: / /hackage. haskell.org/ package/hs-java 

o http: / /hackage. haskell.org/ package/harpy 

o http:/ /www. gnu.org/software/classpath/ 

o http:/ /hackage.haskell.org/package/hoopl-3.8.7.4 

o http:/ /en. wikipedia.org/wiki/Club-Mate 



5.3.2 UUAG 



Report by: 


Jeroen Bransen 


Participants: 


ST Group of Utrecht University 


Status: 


stable, maintained 



UUAG is the Utrecht University Attribute Grammar 
system. It is a preprocessor for Haskell that makes it 
easy to write catamorphisms, i.e., functions that do to 
any data type what foldr does to lists. Tree walks are 
defined using the intuitive concepts of inherited and 
synthesized attributes, while keeping the full expressive 
power of Haskell. The generated tree walks are efficient 
in both space and time. 

An AG program is a collection of rules, which are 
pure Haskell functions between attributes. Idiomatic 
tree computations are neatly expressed in terms of 
copy, default, and collection rules. Attributes them- 
selves can masquerade as subtrees and be analyzed ac- 
cordingly (higher-order attribute) . The order in which 
to visit the tree is derived automatically from the at- 
tribute computations. The tree walk is a single traver- 
sal from the perspective of the programmer. 

Nonterminals (data types), productions (data con- 
structors), attributes, and rules for attributes can be 
specified separately, and are woven and ordered auto- 
matically. These aspect-oriented programming features 
make AGs convenient to use in large projects. 

The system is in use by a variety of large and 
small projects, such as the Utrecht Haskell Compiler 
UHC (— >-3.4), the editor Proxima for structured doc- 
uments (http: / /www. haskell.org/communities/05-2010/ 
html/report. html#sect6. 4. 5), the Helium compiler 
(http: / /www. haskell.org/communities/05-2009/html/ 
report. html7^sect2. 3), the Generic Haskell compiler, 
UUAG itself, and many master student projects. The 
current version is 0.9.51 (July 2014), is extensively 
tested, and is available on Hackage. There is also 
a Cabal plugin for easy use of AG files in Haskell 
projects. 

We recently implemented the following enhance- 
ments: 
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Evaluation scheduling. We have done a project to im- 
prove the scheduhng algorithms for AGs. The pre- 
viously implemented algorithms for scheduling AG 
computations did not fully satisfy our needs; the code 
we write goes beyond the class of OAGs, but the al- 
gorithm by Kennedy and Warren (1976) results in 
an undesired increase of generated code due to non- 
linear evaluation orders. However, because we know 
that our code belongs to the class of linear orderable 
AGs, we wanted to find and algorithm that can find 
this linear order, and thus lies in between the two ex- 
isting approaches. We have created a backtracking 
algorithm for this which is currently implemented in 
the UUAG (-aoag flag). 

Another approach to this scheduling problem that we 
implemented is the use of SAT-solvers. The schedul- 
ing problem can be reduced to a SAT-formula and 
efficiently solved by existing solvers. The advantage 
is that this opens up possibilities for the user to influ- 
ence the resulting schedule, for example by providing 
a cost-function that should be minimized. We have 
also implemented this approach in the UUAG which 
uses Minisat as external SAT-solver (-loag flag). 

We are currently working on the following enhance- 
ments: 

Incremental evaluation. We are currently running a 
Ph.D. project that investigates incremental evalua- 
tion of AGs. In this ongoing work we hope to improve 
the UUAG compiler by adding support for incremen- 
tal evaluation, for example by statically generating 
different evaluation orders based on changes in the 
input. 



Starting with the 0.9 series, LQPL is now split into 
separate components: 

o The compiler (Haskell) — available at the command 
line and via a TCP/IP interface; 

o The emulator (which emulates a virtual quantum 
machine) (Haskell) — available as a server via a 
TCP/IP interface; 

o The front end (JRuby/Swing) — which connects to 
both the compiler and the emulator via TCP/IP. 

Version 0.9.1 was a bugfix release. 
A screenshot of the interface (showing a probabilistic 
list) is included below. 
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Quantum programming allows us to provide a fair 
coin toss: 



Further reading 

o http:/ /www. cs.uu.nl/wiki/bin/view/HUT/ 

AttributeGrammarSystem 
o http: / /hackage. haskell.org/ package/uuagc 

5.3.3 LQPL — A Quantum Programming 
Language Compiler and Emulator 



Report by: 

Participants: 

Status: 



Brett G. Giles 
Dr. J.R.B. Cockett 
V 0.9.1 experimental released in November 

2013 



LQPL (Linear Quantum Programming Language) is a 
functional quantum programming language inspired by 
Peter Selinger's paper "Towards a Quantum Program- 
ming Language". 

The LQPL system consists of a compiler, a GUI 
based front end and an emulator. LQPL incorporates a 
simple module / include system (more like C's include 
than Haskell's import), predefined unitary transforms, 
quantum control and classical control, algebraic data 
types, and operations on purely classical data. 



qdata Coin = {Heads I Tails} 

toss : : ( ; c : Coin) = 
{ q = |0>; Had q; 

measure q of I 0> => {c = Heads} 

I 1> => {c = Tails} 

} 

This allows programming of probabilistic algorithms, 
such as leader election. 

The next major items on the road map are: 

o Change the TCP/IP data format to something less 
verbose; 

o Implementing a translation of the virtual machine 
code into quantum circuits. 

Further reading 

Documentation and executable downloads may be 
found at http://pll.cpsc.ucalgary.ca/lqpl/index.html. 
The source code, along with a wiki and bug tracker, is 
available at https://bitbucket.org/BrettGilesUofC/lqpl. 
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5.3.4 free — Free Monads 



Report by: 


Edward Kmett 


Participants: 


Gabriel Gonzalez, Aristid Breitkreuz, 




Nickolay Kudasov, Ben Gamari, Matvey 




Aksenov, Mihaly Barasz, Twan van 




Laarhoven 


Status: 


actively developed 



This package provides common definitions for working 
with free monads and free applicatives. These are very 
useful when it comes to defining EDSLs. 

This package also supports cofree comonads, which 
are useful for tracking attributes through a syntax tree. 

Recently support was added for the free completely- 
iterative monad of a monad as well. This can be used 
as part of a scheme to deamortize calculations in the 
ST s monad. 

Further reading 

o http:/ /hackage. haskell.org/package/free 
o http:/ /www. haskellforall.com/2012/06/ 

you-could-have-invented-free-monads.html 
o http: / /www. iai.uni-bonn.de/~jv/mpc08.pdf 
o http: 

/ /comonad.com/reader/2011/free- monads- for- less/ 
o http: 

/ /comonad.com/reader/2011/free- monads- for- less- 2/ 
o http: 

/ /comonad.com/reader/2011/free- monads- for- less- 3/ 
o http:/ /paolocapriotti. com/assets/applicative. pdf 
o http: 

/ /skillsmatter.com/podcast/scala/monads- for- free 
o http:/ /comonad.com/reader/2009/incremental-folds/ 
o http:/ /www. ioc.ee/~tarmo/tday-veskisilla/ 

uustalu-slides.pdf 
o https:/ /www. fpcomplete.com/user/edwardk/ 

oblivious/deamortized-st 

5.3.5 bound — Making De Bruijn Succ Less 

Report by: Edward Kmett 

Participants: Nicolas Pouillard, Jean-Philippe Bernardy, 
Andrea Vezzosi, Gabor Greif, Matvey B. 

Aksenov 

Status: actively developed 

This library provides convenient combinators for work- 
ing with "locally-nameless" terms. These can be use- 
ful when writing a type checker, e valuator, parser, or 
pretty printer for terms that contain binders like forall 
or lambda, as they ease the task of avoiding variable 
capture and testing for alpha-equivalence. 

Notably, it uses a representation based on type-safe 
generalized De Bruijn indices that lets you naturally 
make your expression type into a Monad that permits 
capture-avoiding substitution, and the use of Foldable's 
toList and Traversable's traverse to find free variables. 
This makes it much easier to manipulate your syntax 



tree with tools you already know how to use, while still 
safely avoiding issues with name capture. 

The generalized De Bruijn encoding permits asymp- 
totic improvement in the running time of many cal- 
culations, enabling simultaneous substitution of every- 
thing within a complex binder, 0(1) lifting, and avoid- 
ing paying for the traversal of lifted trees, but the com- 
plexity of the encoding is hidden behind a monad trans- 
former that provides you with variable capture. 

Further reading 

o http: / /fpcomplete.com/user/edwardk/bound 
o http: / /hackage. haskell.org/ package/bound 
o http: / /www. slideshare.net/ekmett/ 
bound-making-de-bruijn-succ-less 
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6 Development Tools 



6.1 Environments 



6.1.1 Haskell IDE From FP Complete 



Report by: 
Status: 



Natalia Muska 
available, stable 



Since FP Complete'^'^ announced the launch of FP 
Haskell Centei-TM (FPHC) in early September 2013, a 
lot of additions to the original IDE have been added 
and the pricing structure has changed dramatically. 
The new features and the pricing modifications are a 
direct result of community feedback. The changes were 
gradually rolled out over the past year. 

As of October 1, 2014, all users of FPHC who are 
using it for non-commercial projects have free access 
under the new Open Publish model. This means that 
Open Publish accounts will automatically publish all 
projects on the FPHC site with each commit, similar 
to Github. This move is meant to make FPHC more 
valuable, and increase support for users sharing their 
work with the community. There are still paid sub- 
scriptions available for Commercial projects. 

This is a current list of features included with the 
free version of FPHC: 
o Create and Edit Haskell Projects, 
o Open Projects from Git, FPHC, or Web 
o Continuous Error and Type Information 
o Hoogle and Haddock Integration 
o Easy to use build system 
o Vetted Stable Libraries 
o Easy to Understand Error Messages 
o No setup or install 
o Free Community Support 
o Push Projects to Git and GitHub 
o Emacs Integration 
o Shared Team Accounts 
o Support for Sub Projects 
o Multiple Repository Projects 
o Deploy to FP Application Servers 
o Large Project and Megarepos Support (new) 
o Subscriptions include continuous refresh releases on 

new features, updates, bug fixes and free community 

support 



Over the past year the feedback and activity on 
FPHC has been very positive. To ensure FPHC is 
meeting the demands of the Haskell community, FP 
complete is constantly seeking feedback and sugges- 
tions from users and the Haskell community. 

Further reading 

Visit www.fpcomplete.com for more information. 



6.1.2 EclipseFP 



Report by: 
Participants: 



Status: 



JP Moresmau 
building on code from Alejandro Serrano 
Mena, Thomas ten Cate, B. Scott Michel, 
Thiago Arrals, Leif Frenzel, Martljn 
Schrage, Adam Foltzer and others 
stable, maintained, and actively developed 
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EclipseFP is a set of Eclipse plugins to allow working 
on Haskell code projects. Its goal is to offer a fully 
featured Haskell IDE in a platform developers coming 
from other languages may already be familiar with. It 
provides the following features, among others: 

Cabal Integration 

Provides a .cabal file editor, uses Cabal settings for 
compilation, allows the user to install Cabal pack- 
ages from within the IDE. Supports cabal sandboxes 
(or cabal-dev) to provide install isolation and project 
dependencies inside an Eclipse workspace. 

GHC Integration 

Compilation is done via the GHC API, syntax color- 
ing uses the GHC Lexer. 

Productive Coding 

Quick fixes for common errors, warnings, and HLint 
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suggestions. Automatic organization of imports. Au- 
tocompletion. Find and rename across modules and 
projects. Stylish-haskell integration for consistent 
code formatting. 

Live Programming 

A Haskell worksheet allows the developer to see val- 
ues of expressions, including images and HTML con- 
tent, as the code changes. 

Debugging 

Easy to launch GHCi sessions on any module with 
proper parameters. Manages breakpoints, the eval- 
uation of variables and expressions uses the Eclipse 
debugging framework, and requires no knowledge of 
GHCi syntax. Also integrates with Yesod (launch 
the web application from EclipseFP). Running a pro- 
gram with profiling options results in profiling graphs 
being displayed in the UI for easy analysis. 

Browsing 

The Haskell Browser perspective allows the user to 
navigate the list of packages and their documenta- 
tion. It integrates seamlessly with Hackage. The 
Haskell module editor provides code folding, outline 
view of the module, popup of types and documenta- 
tion mouse hovers, etc. 

Testing 

EclipseFP integrates with Haskell test frameworks, 
most notably HTF, to provide UI feedback on test 
failures. 

The source code is fully open source (Eclipse License) 
on github and anyone can contribute. Current version 
is 2.6.1, released in July 2014, and more versions with 
additional features are planned and actively worked on. 
Feedback on what is needed is welcome! The website 
has information on downloading binary releases and 
getting a copy of the source code. Support and bug 
tracking is handled through Sourceforge forums and 
github issues. We welcome contributors! 

Further reading 

o http://eclipsefp.github.com/ 

o http:/ /jpmoresmau. blogspot.com/ 

6.1.3 ghc-mod — Happy Haskell Programming 

Report by: Kazu Yamamoto 

Status: open source, actively developed 

For a long time, Kazu Yamamoto was the only active 
developer of ghc-mod, now two new developers have 
joined: 

Alejandro Serrano merged the results of his Google 
Summer of Code project. He implemented case split- 
ting and sophisticated typed hole handling. Daniel 



Grober brushed up the internal code and introduced 
the GhcModT monad now used throughout the ex- 
ported API. As a result the API of ghc-mod drastically 
changed with version 5.0.0. 

ghc-modi used to suffer from various consistency re- 
lated issues triggered by changes in the environment, 
for instance: changing file names of modules, adding 
dependencies to the cabal file and installing new li- 
braries, ghc-modi vS.l.l or later handles changes in 
the environment by restarting the GHC session when 
this is detected. 

Kazu stepped down as release manager and Daniel 
took over. 

Further reading 

http:/ /www. mew.org/~kazu / proj/ghc- mod /en/ 

6.1.4 HaRe — The Haskell Refactorer 

Report by: Alan Zimmerman 

Participants: Francisco Soares, Chris Brown, Stephen 

Adams, Huiqing Li 



Refactorings are source-to-source program transforma- 
tions which change program structure and organiza- 
tion, but not program functionality. Documented in 
catalogs and supported by tools, refactoring provides 
the means to adapt and improve the design of existing 
code, and has thus enabled the trend towards modern 
agile software development processes. 

Our project, Refactoring Functional Programs, has 
as its major goal to build a tool to support refactor- 
ings in Haskell. The HaRe tool is now in its seventh 
major release. HaRe supports full Haskell 2010, and 
is integrated with (X)Emacs. All the refactorings that 
HaRe supports, including renaming, scope change, gen- 
eralization and a number of others, are module- aware, 
so that a change will be reflected in all the modules 
in a project, rather than just in the module where the 
change is initiated. 

Snapshots of HaRe are available from our GitHub 
repository (see below) and Hackage. There are re- 
lated presentations and publications from the group 
(including LDTA'05, TFP'05, SCAM'06, PEPM'08, 
PEPM'IO, TFP'IO, Huiqing's PhD thesis and Chris's 
PhD thesis). The final report for the project appears 
on the University of Kent Refactoring Functional Pro- 
grams page (see below). 

There is also a Google-f community called HaRe, and 
an IRC channel on freenode called #haskell-refactorer. 

Currently HaRe only supports GHC 7.4.x and 7.6.x. 
The changes for GHC 7.8.3 showed up the brittleness 
of the token management process. 

As a result, the focus over the last few months has 
been on improving the support in the GHC API for 
this. This work is summarized here https;/ /ghc.haskell. 
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org/trac/ghc/wiki/GhcApi, but the lightning summary 
is 

o More parser entry points, to allow parsing fragments. 

o Removal of landmines from the AST, allowing traver- 
sal with freedom. 

o The parser can now produce annotations, which can 
be used to reproduce the original source from the 
AST and the annotations only. 

The engine for reproducing the source is here https: 
/ /github.com/alanz/ghc-exactprint/tree/ghc-7.9. 

Recent developments 

o HaRe 0.7, which is a major change from 0.6 as it 
makes use of the GHC library for analysis, has been 
released; HaRe 0.7 is available on Hackage, and also 
downloadable from our GitHub page 

o HaRe 0.7 is alpha software, and comes with a limited 
number of refactorings, as the work so far has con- 
centrated on getting the new architecture in place 
to make use of the GHC AST. The new architecture 
has stabilised and the token management while ma- 
nipulating the AST is able to preserve layout, thus 
maintaining the original layout as well as syntacti- 
cally correct alignment as new elements are added or 
have their size changed. 

o There is plenty to do, so anyone who has an interest 
is welcome to fork the rcpo and get stuck in. 

o Stephen Adams is continuing his PhD at the Univer- 
sity of Kent and will be working on data refactoring 
in Haskell. 

Further reading 

o http;/ /www. cs.kent.ac.uk/projects/refactor-fp/ 
o https://github.com/alanz/HaRe 

6.1.5 IHaskell: Haskell for Interactive Computing 

Report by: Andrew Gibiansky 

Status: very alpha (but usable!) 

IHaskell is an interactive interface for Haskell devel- 
opment, designed with the goal of replacing GHCi in 
some contexts. In addition to a simple REPL, it pro- 
vides a notebook interface (in the style of Mathematica 
or Maple). The notebook interface runs in a browser 
and provides the user with editable cells in which they 
can create and execute code. The output of this code 
is displayed in a rich format right below, and if it's 
not quite right, the user can go back, edit the cell, and 
re-execute. This rich format defaults to the same bor- 
ing plain-text output as GHCi would give you; how- 
ever, library authors will be able to define their own 
formats for displaying their data structures in a useful 
way, with the only limit being that the display output 
must be viewable in a browser (images, HTML, CSS, 
Javascript). For instance, integration with graphing li- 
braries could produce in-browser data visualizations. 



while integration with Aeson's JSON could produce 
a syntax-highlighted JSON output for complex data 
structures. 



In [1] ; data Value = X Int 

I Y String 
I Z Float 
deriving Show 

let values = [X 20, 

Y "Test-, 

Z 0.5] 
niapM_ print values 

Out[ll : X 29 

Y "Test" 

Z 0.5 

In [2]: inport Control. Applicative 

print $ ( + ) <$> Just 3 <*> Just ie| 
I 0ut[2J : Just 13 

In [4]; import Control. Monad 

forM [1, 2, 3, 4] $ \x -> do 
print (X ♦ X) 
return (-x) 

Out [41: 1 
4 
9 
16 

r-1, -2,-3,-4] 

Implementation-wise, IHaskell is a language kernel 
backend for the project known as IPython. Although it 
has the name "Python" in the name, IPython provides 
a language-agnostic protocol by which interactive code 
environments such as REPLs and notebooks can com- 
municate with a language evaluator backend. IHaskell 
is a language kernel which uses ZeroMQ to commu- 
nicate with IPython frontends and the GHC API to 
evaluate code. 



IPython profile: haskell 
: 1 : putStrLn "IHaskell!" 
IHaskell! 



2 Just 15 
Just 15 



In [3]: import Control. Applicative 
3 

In [4]: print $ (*) <$> Just 16 <*> Just 6.5 

4 

Just 5.6 



Although IHaskell is in very early stages, the fu- 
ture looks incredibly bright. Integration with popu- 
lar Haskell libraries can give us beautiful and poten- 
tially interactive visualizations of Haskell data struc- 
tures. On one hand, this could range from simple things 
such as foldable record structures — imagine being able 
to explore complex nested records by folding and un- 
folding bits and pieces at a time, instead of trying to 
mentally parse them from the GHCi output. On the 
other end, we could have interactive outputs, such as 
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Parsec parsers which generate small input boxes that 
run the parser on any input they're given. And these 
things are just the beginning — tight integration with 
IPython may eventually be able to provide things such 
as code-folding in your REPL or an integrated debug- 
ger interface. 

If this sounds good to you: contribute! We're in 
dire need of developers to make this beautiful dream 
a reality, and I would be happy to help you get up to 
speed quickly. 

Further reading 

https;/ /github.com/gibiansky/ 1 Haskell 

6.2 Code Management 



6.2.1 Dares 



Report by: 


Eric Kow 


Participants: 


dares-users list 


Status: 


active development 



Dares is a distributed revision control system written 
in Haskell. In Dares, every copy of your source code 
is a full repository, which allows for full operation in a 
disconnected environment, and also allows anyone with 
read access to a Dares repository to easily create their 
own branch and modify it with the full power of Dares' 
revision control. Dares is based on an underlying the- 
ory of patches, which allows for safe reordering and 
merging of patches even in complex scenarios. For all 
its power. Dares remains a very easy to use tool for ev- 
ery day use because it follows the principle of keeping 
simple things simple. 

Our most recent release. Dares 2.8.5 (with GHC 7.8 
support), was in August 2014. Some key changes in 
Dares 2.8 include a faster and more readable dares 
annotate, a dares obliterate -0 which can be used 
to conveniently "stash" patches, and hunk editing for 
the dares revert command. 

We have now started a feature freeze for our up- 
coming release. Dares 2.10. In our sights are the new 
dares rebase command (for merging and amending 
patches that would be hard to do with patch theory 
alone), the patch index optimisation (for faster local 
lookups on repositories with long histories), and the 
packs optimisation (for faster dares get). 

Summer of Code This summer we completed Google 
Summer of Code projects: 

Marcio Diaz has improved our use of the hashed file 
storage mechanism, first by introducing a garbage col- 
lection mechanism to keep our disk space requirements 
in check, and second by introducing a bucketing system 
for faster cache lookups. He has also broken ground on 



a dares undo mechanism to help users recover from oth- 
erwise permanent changes such as amending a patch. 

Ale Gadea helped us to make dares patch reordering 
live up to its potential. He fixed a bug that was caus- 
ing dares optimize reorder to hang in some places, 
added a dares show dependencies prototype (which 
draws graphs showing which patches depend on each 
oher) , and started some work in using patch reordering 
to help us generate "minimal context" patch bundles 
that can be applied in more repositories. 

SFC and donations Dares is free software licensed un- 
der the GNU GPL (version 2 or greater). Dares is a 
proud member of the Software Freedom Conservancy, 
a US tax-exempt 501(c)(3) organization. We accept 
donations at http://darcs.net/donations.html. 

Further reading 

o http://darcs.net 
o http: 

/ /dares. net/GSoC/2014- Hashed- Files- And- Cache 

o http://darcs.net/GSoC/ 

2014- History- Reordering- Performance- and- Features 

6.2.2 DarcsWatch 

Report by: Joachim Breitner 

Status: working 

DarcsWatch is a tool to track the state of Dares (— >■ 
6.2.1) patches that have been submitted to some 
project, usually by using the dares send command. 
It allows both submitters and project maintainers to 
get an overview of patches that have been submitted 
but not yet applied. 

DarcsWatch continues to be used by the xmonad 
project, the Dares project itself, and a few developers. 
At the time of writing (April 2014), it was tracking 39 
repositories and 4620 patches submitted by 254 users. 

Further reading 

o http://darcswatch.nomeata.de/ 
o http: 

/ /dares, nomeata.de/darcswatch/documentation. html 

6.2.3 eab — A Maintenance Command of Haskell 
Cabal Packages 

Report by: Kazu Yamamoto 

Status: open source, actively developed 



eab is a MacPorts-like maintenance command of 
Haskell cabal packages. Some parts of this program 
are a wrapper to ghe-pkg and eabal. 
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If you are always confused due to inconsistency of 
ghc-pkg and cabal, or if you want a way to check all 
outdated packages, or if you want a way to remove out- 
dated packages recursively, this command helps you. 

cab can now stably run on Windows. 

Further reading 

http: / /www. mew.org/~kazu/proj/cab/en/ 

6.3 Interfacing to other Languages 



6.3.1 java-bridge 

Report by: 
Status: 



Julian Fleischer 
active development 



The Java Bridge is a library for interfacing the Java 
Virtual Machine with Haskell code and vice versa. It 
comes with a rich DSL for discovering and invoking 
Java methods and allows to set up callbacks into the 
Haskell runtime. If exported via the FFI it is also pos- 
sible to use Haskell libraries from within the JVM na- 
tively. 

The package also offers a bindings generator which 
translates the API of a Java class or package into a 
Haskell API. Using the bindings generator it is possible 
to generate a Haskell module with a clean Haskell API 
that invokes Java behind the scenes. Typical conver- 
sions, for example byte arrays to lists or Java maps to 
lists of key value pairs, are taken care of. The generated 
bindings and predefined conversions are extensible by 
defining appropriate type class instances accordingly. 

While the documentation for the bindings generator 
still needs improvement, the overall library is in a quite 
usable state. 

The Java bridge is published under the MIT license 
and available via hackage as java-bridge. 

Further reading 

If you want to know more about the inner 
workings: The Java Bridge has been cre- 
ated as part of a bachelor thesis which you 
can access at http://page.mi.fu-berlin.de/scravy/ 
bridging-the-gap-between-haskell-and-java.pdf. 



6.3.2 fficxx 

Report by: 

Participants: 

Status: 



Ian-Woo Kim 
Ryan Feng 
Actively Developing 



fficxx ("eff fix") is an automatic haskell Foreign Func- 
tion Interface (FFI) generator to C-t— 1-. While haskell 
has a well-specified standard for C FFI, interfacing 
C-|— I- library to haskell is notoriously hard. The goal 
of fficxx is to ease making haskell-C-|— I- binding and 
to provide relatively nice mapping between two com- 
pletely different programming paradigms. 



To make a C-|— |- binding, one write a haskell model 
of the C-l— I- public interfaces, and then fficxx auto- 
matically generates necessary boilerplate codes in sev- 
eral levels: C-I--I— C shims, C-haskell FFI, low level 
haskell type representation for C-|— I- class/object and 
high level haskell type and typeclass representation and 
some casting functions. The generated codes are orga- 
nized into proper haskell modules to minimize name 
space collision and packaged up as cabal packages. 

The tool is designed to adapt different configurations 
and unique needs, such as splitting bindings into multi- 
ple cabal packages and renaming classes and functions 
to resolve some obstacles that are originated from nam- 
ing collision, which is quite inevitable in making an FFI 
library. 

The information of a C-|— |- library can be written 
in terms of simple haskell expressions, aiming at good 
usability for ordinary haskell users. For example, if we 
have a C-f -f library which has the following interface: 

class A { 
public : 
AO; 

virtual void FooO; 

>; 

class B : public A { 
public : 
BO; 

virtual void BarO ; 

>; 

one provide the model in terms of haskell data type 
defined in fficxx library: 

a = myclass "A" [] mempty Nothing 
[ Constructor [] Nothing 
, Virtual void_ "Foo" [ ] Nothing ] 

b = myclass "B" [a] mempty Nothing 
[ Constructor [] Nothing 
, Virtual void_ "Bar" [] Nothing ] 

One of the projects that successfully uses fficxx is 
HROOT which is a haskell binding to the ROOT li- 
brary. ROOT is a big C++ histogramming and statis- 
tical analysis framework. Due to fficxx, the HROOT 
package faithfully reflects the ROOT C++ class hier- 
archy, and the user from C++ can use the package 
relatively easily. 

fficxx is available on hackage and being developed 
on the author's github (http://github.com/wavewave/ 
fficxx). In 2013, with Ryan Feng, we tried to make 
fficxx more modernized with more transparent sup- 
port of various C/C++ data types, including consis- 
tent multiple pointer/reference operations and function 
pointers, fficxx is still being in progress in incorporat- 
ing the new pointer operations. C++ template support 
is now planned. 

Further reading 

o http://ianwookim.org/fficxx 
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6.4 Deployment 

6.4.1 Cabal and Hackage 

Report by: Duncan Coutts 

Background 

Cabal is the standard packaging system for Haskell 
software. It specifies a standard way in which Haskell 
libraries and applications can be packaged so that it 
is easy for consumers to use them, or re-package them, 
regardless of the Haskell implementation or installation 
platform. 

Hackage is a distribution point for Cabal packages. 
It is an online archive of Cabal packages which can 
be used via the website and client-side software such 
as cabal-install. Hackage enables users to find, browse 
and download Cabal packages, plus view their API doc- 
umentation. 

cabal-install is the command line interface for the 
Cabal and Hackage system. It provides a command line 
program cabal which has sub-commands for installing 
and managing Haskell packages. 

Recent progress 

The Cabal packaging system has always faced grow- 
ing pains. We have been through several cycles where 
we've faced chronic problems, made major improve- 
ments which bought us a year or two's breathing space 
while package authors and users become ever more am- 
bitious and start to bump up against the limits again. 
In the last few years we have gone from a situation 
where 10 dependencies might be considered a lot, to a 
situation now where the major web frameworks have 
a 100-|- dependencies and we are again facing chronic 
problems. 

The Cabal/Hackage maintainers and contributors 
have been pursuing a number of projects to address 
these problems: 

The IHG sponsored Well- Typed (—J' 8.1) to work on 
cabal-install resulting in a new package dependency 
constraint solver. This was incorporated into the cabal- 
install-0.14 release in the spring, and which is now 
in the latest Haskell Platform release. The new de- 
pendency solver does a much better job of finding 
install plans. In addition the cabal-install tool now 
warns when installing new packages would break exist- 
ing packages, which is a useful partial solution to the 
problem of breaking packages. 

We had two Google Summer of Code projects on Ca- 
bal this year, focusing on solutions to other aspects of 
our current problems. The first is a project by Mikhail 
Glushenkov (and supervised by Johan Tibell) to incor- 
porate sandboxing into cabal-install. In this context 
sandboxing means that we can have independent sets 
of installed packages for different projects. This goes 
a long way towards alleviating the problem of differ- 
ent projects needing incompatible versions of common 



dependencies. There are several existing tools, most 
notably cabal-dev, that provide some sandboxing fa- 
cility. Mikhail's project was to take some of the ex- 
perience from these existing tools (most of which are 
implemented as wrappers around the cabal-install pro- 
gram) and to implement the same general idea, but 
properly integrated into cabal-install itself. We expect 
the results of this project will be incorporated into a 
cabal-install release within the next few months. 

The other Google Summer of Code project this year, 
by Philipp Schuster (and supervised by Andres Loh) , is 
also aimed at the same problem: that of different pack- 
ages needing inconsistent versions of the same common 
dependencies, or equivalently the current problem that 
installing new packages can break existing installed 
packages. The solution is to take ideas from the Nix 
package manager for a persistent non-destructive pack- 
age store. In particular it lifts an obscure-sounding but 
critical limitation: that of being able to install multi- 
ple instances of the same version of a package, built 
against different versions of their dependencies. This 
is a big long-term project. We have been making steps 
towards it for several years now. Philipp's project has 
made another big step, but there's still more work be- 
fore it is ready to incorporate into ghc, ghc-pkg and 
cabal. 

Looking forward 

Johan Tibell and Bryan O 'Sullivan have volunteered 
as new release managers for Cabal. Bryan moved all 
the tickets from our previous trac instance into github, 
allowing us to move all the code to github. Johan man- 
aged the latest release and has been helping with man- 
aging the inflow of patches. Our hope is that these 
changes will increase the amount of contributions and 
give us more maintainer time for reviewing and inte- 
grating those contributions. Initial indications are pos- 
itive. Now is a good time to get involved. 

The IHG is currently sponsoring Well- Typed to work 
on getting the new Hackage server ready for switchover, 
and helping to make the switchover actually happen. 
We have recruited a few volunteer administrators for 
the new site. The remaining work is mundane but im- 
portant tasks like making sure all the old data can be 
imported, and making sure the data backup system is 
comprehensive. Initially the new site will have just a 
few extra features compared to the old one. Once we 
get past the deployment hurdle we hope to start get- 
ting more contributions for new features. The code is 
structured so that features can be developed relatively 
independently, and we intend to follow Cabal and move 
the code to github. 

We would like to encourage people considering con- 
tributing to take a look at the bug tracker on github, 
take part in discussions on tickets and pull requests, or 
submit their own. The bug tracker is reasonably well 
maintained and it should be relatively clear to new con- 



32 



tributors what is in need of attention and which tasks 
are considered relatively easy. For more in-depth dis- 
cussion there is also the cabal-devel mailing list. 

Further reading 

o Cabal homepage: http://www.haskell.org/cabal 
o Hackage package collection: 

http: / /hackage. haskell.org/ 
o Bug tracker: https://github.com/haskell/cabal/ 



Stackage users don't have to change their remote-repo 
field. 

Stackage Server: Before Stackage Server, use of 
Stackage was limited to either manually downloading 
a project and building it all locally, or by using FP 
Haskell Center. With Stackage Server, users are able 
to go to the server web site and pick a snapshot. On 
the build is a simple copy/paste line to use as a Cabal 
repo, to replace the users existing remote-repo line. 



6.4.2 Stackage: the Library Dependency Solution 



Report by: 
Status: 



Natalia Muska 
new 



Stackage began in November 2012 with the mission 
of making it possible to build stable, vetted sets of 
packages. The overall goal was to make the Cabal 
experience better. Two years into the project, a lot 
of progress has been made and now it includes both 
Stackage and the Stackage Server. To date, there are 
over 700 packages available in Stackage. The official 
site is www.stackage.org. 

Stackage Update: Stackage is an infrastructure to 
create stable builds of complete package sets referred 
to as "snapshots." Stackage provides users with the as- 
surance that their packages will always build, will ac- 
tually compile, all tests suites pass, and all will work 
across three GHC versions (7.8, 7.6, and 7.4). Users of 
a snapshot verified by Stackage can expect all packages 
to install the first time. 

Each snapshot is given a unique hash which is a di- 
gest of that snapshot's package set. Snapshots don't 
change. Once a hash is provided, it refers only to that 
snapshot. So if a user writes a project using snapshot 
abalbSlaf, and in two months switches to another ma- 
chine and builds their project with abalbSlaf, it will 
succeed. 

For package authors, Stackage gives them the valu- 
able knowledge that their package builds and tests suc- 
cessfully across the current, stable and old GHC ver- 
sions. Library authors have guarantees that users of 
Stackage can easily use their library and can do so on 
a reasonable number of GHCs. Authors are also in- 
formed when a newly uploaded package breaks theirs, 
meaning it's time to update the package for it to be 
included in the latest snapshot. 

Recently Stackage added some additional features in- 
cluding Haddock documentation and cabal. config files. 
By including Haddock documentation in Stackage all 
new exclusive snapshots have Haddock links allowing 
users to view documentation of all packages included 
in the snapshot. This means users can generally view 
everything in one place, on one high- availability ser- 
vice. By creating a cabal. config link on snapshot pages. 



When a new package is released and has been prop- 
erly updated, users can go to the Stackage home page 
and get the latest snapshot and update their repo. The 
Stackage server also supports the uploading of custom 
snapshots, this allows a company, a Linux distribution, 
an organization, a university, or just as a general hacker 
who wants to keep all their projects under one package 
set, to maintain their own custom series of snapshots, 
and also make it available to other people. Then the 
burden will be on those users to make sure it builds, 
rather than the recommended and Stackage maintained 
snapshots. 

If you've written some code that you're actively 
maintaining, don't hesitate to get it in Stackage. You'll 
be widening the potential audience of users for your 
code by getting your package into Stackage, and you'll 
get some helpful feedback from the automated builds 
so that users can more reliably build your code. 



6.4.3 Haskell Cloud 

Report by: Gideon Sireling 

Haskell Cloud is an OpenShift cartridge for deploying 
Haskell on Red Hat's open source PaaS cloud. It in- 
cludes the latest version of GHC, cabal-install. Gold 
linker, and a choice of pre-installed frameworks - a full 
list can be viewed on the Wiki. 

Using a Haskell Cloud cartridge, existing Haskell 
projects can be uploaded, build, and run from the cloud 
with minimal changes. Ongoing development is focused 
on OpenShift 's upcoming Docker release. 



Further reading 



http: / /code. accursoft.com/haskell-cloud 

http:/ /www.haskell.org/haskellwiki/Web/Cloud# 

OpenShift 

https:/ /blog. openshift.com/ 

functional- programming- in-the- cloud- how-to- run-haskell-on-opensh 
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6.5 Others 

6.5.1 lhs2TEX 

Report by: 
Status: 



Andres Loh 
stable, maintained 



This tool by Ralf Hinze and Andres Loh is a preproces- 
sor that transforms hterate Haskell or Agda code into 
I^T[t;X documents. The output is highly customizable 
by means of formatting directives that are interpreted 
by lhs2T[5X. Other directives allow the selective inclu- 
sion of program fragments, so that multiple versions 
of a program and/or document can be produced from 
a common source. The input is parsed using a lib- 
eral parser that can interpret many languages with a 
Haskell-like syntax. 

The program is stable and can take on large docu- 
ments. 

The current version is 1.18 and has been released 
in September 2012. Development repository and bug 
tracker are on GitHub. There are still plans for a 
rewrite of lhs2T[T;X with the goal of cleaning up the in- 
ternals and making the functionality of lhs2T[;f;X avail- 
able as a library. 

Further reading 

o http: / /www. andres-loeh.de/lhs2tex 
o https://github.com/kosmikus/lhs2tex 



The library ghc-heap-view provides means to inspect 
the GHC's heap and analyze the actual layout of 
Haskell objects in memory. This allows you to inves- 
tigate memory consumption, sharing and lazy evalua- 
tion. 

This means that the actual layout of Haskell objects 
in memory can be analyzed. You can investigate shar- 
ing as well as lazy evaluation using ghc-heap-view. 

The package also provides the GHCi command 
:printHeap, which is similar to the debuggers' : print 
command but is able to show more closures and their 
sharing behaviour: 

> let X = cycle [True, False] 

> :printHeap x 
_bco 

> head x 
True 

> :printHeap x 

let xl = True : _thunk xl [False] 
in xl 



> tEike 3 X 

[True , False , True] 

> : printHeap x 

let xl = True : False 
in xl 



xl 



6.5.2 ghc-heap-view 




Report by: 


Joachim Breitner 


Participants: 


Dennis Felsing 


Status: 


active development 





The graphical tool ghc-vis 6.5.3) builds on ghc- 
heap-view. 

Since verison 0.5.3, ghc-heap-view also supports 
GHC 7.8. 

Further reading 

o http:/ /www.joachim-breitner.de/blog/archives/ 
548-ghc-heap-view-Complete-referential-opacity.html 

o http:/ /www.joachim-breitner.de/blog/archives/ 
580-GHCi-integration-for-GHC.HeapView.html 

o http:/ /www.joachim-breitner.de/blog/archives/ 
590- Evaluation-State-Assertions-in-Haskell.html 

6.5.3 ghc-vis 

Report by: Dennis Felsing 

Participants: Joachim Breitner 

Status: active development 

The tool ghc-vis visualizes live Haskell data structures 
in GHCi. Since it does not force the evaluation of the 
values under inspection it is possible to see Haskell's 
lazy evaluation and sharing in action while you interact 
with the data. 

Ghc-vis supports two styles: A linear rendering sim- 
ilar to GHCi's : print, and a graph-based view where 
closures in memory are nodes and pointers between 
them are edges. In the following GHCi session a par- 
tially evaluated list of fibonacci numbers is visualized: 



> let f = 0 

> f ! ! 2 

> :view f 



1 : zipWith (+) f (tail f) 



IX 
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Fun 
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At this point the visualization can be used interac- 
tively: To evaluate a thunk, simply click on it and im- 
mediately see the effects. You can even evaluate thunks 
which are normally not reachable by regular Haskell 
code. 

Ghc-vis can also be used as a library and in combi- 
nation with GHCi's debugger. 

Further reading 

http: / /felsin9.de/nnis/ghc-vis 

6.5.4 Hat — the Haskell Tracer 

Report by: Olaf Chitil 

Hat is a source-level tracer for Haskell. Hat gives ac- 
cess to detailed, otherwise invisible information about 
a computation. 

Hat helps locating errors in programs. Furthermore, 
it is useful for understanding how a (correct) program 
works, especially for teaching and program mainte- 
nance. Hat is not a time or space profiler. Hat can be 
used for programs that terminate normally, that ter- 
minate with an error message or that terminate when 
interrupted by the programmer. 

Tracing a program with Hat consists of two phases: 
First the program needs to be run such that it addi- 
tionally writes a trace to file. To add trace-writing, 
hat-trans translates all the source modules Module of 
a Haskell program into tracing versions Hat. Module. 
These are compiled as normal and when run the pro- 
gram does exactly the same as the original program 
except for additionally writing a trace to file. Second, 
after the program has terminated, you view the trace 
with a tool. Hat comes with several tools for selec- 
tively viewing fragments of the trace in different ways: 
hat-observe for Hood-like observations, hat-trail for ex- 
ploring a computation backwards, hat- explore for freely 
stepping through a computation, hat-detect for algo- 
rithmic debugging, . . . 

Hat is distributed as a package on Hackage that 
contains all Hat tools and tracing versions of stan- 
dard libraries. Currently Hat supports Haskell 98 plus 
some language extensions such as multi-parameter type 
classes and functional dependencies. For portability all 
viewing tools have a textual interface; however, many 
tools use some Unix-specific features and thus run on 
Unix / Linux / OS X, but not on Windows. 

Hat was mostly built around 2000-2004 and then 
disappeared because of lack of maintenance. Now it is 
back and new developments have started. 

The source-to-source transformation of hat-trans has 
been completely rewritten to use the haskell-src-exts 
parser. Thus small bugs of the old parser disappeared 
and in the future it will be easier to cover more Haskell 
language extensions. This work was released on Hack- 
age as Hat 2.8. 



When a traced program uses any libraries besides 
the standard Haskell 98 / 2010 ones, these libraries 
currently have to be transformed (in trusted mode) . So 
the plan for the next release of Hat is to enable Hat to 
use trusted libraries without having to transform them. 

Feedback on Hat is welcome. 

Further reading 

o Initial website: http://projects.haskell.org/hat 
o Hackage package: 

http://hackage.haskell.org/package/hat 

6.5.5 Tasty 

Report by: Roman Cheplyaka, Lars Hupel 

Participants: Eric Seidel, Danny Navarro, Lars 

Noschinski, Manuel Eberl, and many 

others 

Status: actively maintained 

Tasty is a new testing framework for Haskell that is 
quickly gaining popularity in the Haskell community. 
As of October 2014, one year after the initial release, 
140 hackage packages use Tasty for their tests. We've 
heard from several companies that use Tasty to test 
their Haskell software. It is also used for teaching, as 
Lars Hupel tells us: 

Technische Universitat Miinchen uses Tasty to 
assess homework submitted for the introductory 
functional programming course, which is compul- 
sory for second-year Bachelor's students in com- 
puter science. Students can upload their source 
code to a web application, which compiles them 
and executes tests (mostly QuickCheck). Graph- 
ical reports are generated with 'tasty-html' and 
presented to the students. Grading happens au- 
tomatically with a custom test reporter, which - 
roughly speaking - checks that a minimum num- 
ber of significant tests have passed. This is a huge 
improvement over the past years, where tests were 
run by a homegrown framework which offered only 
textual output. Tasty however is nicely extensible 
and allows for easy customization to the instruc- 
tors' and students' needs. 

What's new since the last HCAR? 

o Thanks to a patch from Eric Seidel, Tasty now dis- 
plays timings for tests that take a while to complete. 

o Danny Navarro ported tasty-html to Bootstrap 3. 

o The tasty-hunit package no longer depends on HU- 
nit. It was using a fraction of HUnit's code anyway, 
so we decided to include that code in tasty-hunit 
directly. This change means fewer packages for users 
to install, and smaller surface for possible breakage. 
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Further reading 



For more information about Tasty and how to use 
it, please consult the README at http://bit.ly/ 
tasty-home. Tasty has a mailing list http://bit.ly/ 
tasty- ml and an IRC channel (#tasty on FreeNode), 
where you can get help with Tasty. 

6.5.6 Automatic type inference from JSON 

Report by: Michal J. Gajda 

Status: beta 

New rapid software development tool j son-autotype 
interprets JSON data and converts them into Haskell 
module with data type declarations. 

$ j son-autotype input. j son -o JSONTypes . hs" 

The generated declarations use automatically de- 
rived Aeson class instances to read and write data di- 
rectly from/to JSON strings, and facilitate interaction 
with growing number of large JSON APIs. 

Generated parser can be immediately tested on an 
input data: 

$ runghc JSONTypes. hs input. j son" 

The software can be installed directly from Hackage. 

It uses sophisticated union type unification, and ro- 
bustly interprets most ambiguities using clever typing. 

The author welcomes comments and suggestions at 
(mjgajdaQgmail.com). 

Further reading 

http:/ /hackage. haskell.org/packages/json-autotype 
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7 Libraries, Applications, Projects 



7.1 Language Features 

7.1.1 Conduit 

Report by: Michael Snoyman 

Status: stable 

While lazy I/O has served the Haskell community well 
for many purposes in the past, it is not a panacea. 
The inherent non-determinism with regard to resource 
management can cause problems in such situations as 
file serving from a high traffic web server, where the 
bottleneck is the number of file descriptors available to 
a process. 

The left fold enumerator was one of the first ap- 
proaches to dealing with streaming data without us- 
ing lazy I/O. While it is certainly a workable solution, 
it requires a certain inversion of control to be applied 
to code. Additionally, many people have found the 
concept daunting. Most importantly for our purposes, 
certain kinds of operations, such as interleaving data 
sources and sinks, are prohibitively difficult under that 
model. 

The conduit package was designed as an alternate 
approach to the same problem. The root of our simplifi- 
cation is removing one of the constraints in the enumer- 
ator approach. In order to guarantee proper resource 
finalization, the data source must always maintain the 
flow of execution in a program. This can lead to con- 
fusing code in many cases. In conduit, we separate out 
guaranteed resource finalization as its own component, 
namely the ResourceT transformer. 

Once this transformation is in place, data produc- 
ers, consumers, and transformers (known as Sources, 
Sinks, and Conduits, respectively) can each maintain 
control of their own execution, and pass off control via 
coroutines. The user need not deal directly with any 
of this low- level plumbing; a simple monadic interface 
(inspired greatly by the pipes package) is sufficient for 
almost all use cases. 

Since its initial release, conduit has been through 
many design iterations, all the while keeping to its ini- 
tial core principles. Since the last HCAR, we've re- 
leased version 1.2. This release introduces two changes: 
it adds a stream fusion implementation to allow much 
more optimized runs for some forms of pipelines, and 
uses the codensity transform to provide better behavior 
of monadic bind. 

Additionally, much work has gone into 
conduit-combinators and streaming-commons, 
both of which are packages introduced in the last 
HCAR. 



There is a rich ecosystem of libraries available to 
be used with conduit, including cryptography, network 
communications, serialization, XML processing, and 
more. 

The library is available on Hackage. There is an in- 
teractive tutorial available on the FP Complete School 
of Haskell. You can find many conduit-based packages 
in the Conduit category on Hackage as well. 

Further reading 

o http: / /hackage. haskell.org/ package/conduit 
o https:/ /www. fpcomplete.com/user/snoyberg/ 

library-documentation/conduit-overview 
o http:/ /hackage. haskell.org/ packages/archive/pkg-list. 

html#cat:conduit 

7.1.2 lens 

Report by: Edward Kmett 

Participants: many others 

Status: very actively developed 

The lens package provides families of lenses, isomor- 
phisms, folds, traversals, getters and setters. That is 
to say, it provides a rich, compositional vocabulary for 
separating "what you want to do" from "what you want 
to do it to" built upon rigorous foundations. 

Compared to other libraries that provide lenses, key 
distinguishing features for lens are that it comes "bat- 
teries included" with many useful lenses for the types 
commonly used from the Haskell Platform, and with 
tools for automatically generating lenses and isomor- 
phisms for user-supplied data types. 

Also, included in this package is a variant of 
Neil Mitchell's uniplate generic programming library, 
modified to provide a Traversal and with its combina- 
tors modified to work with arbitrary traversals. 

Moreover, you do not need to incur a dependency on 
the lens package in order to supply (or consume) lenses 
or most of the other lens-like constructions offered by 
this package. 

Further reading 

o Simon Peyton Jones: 

http: / /skillsmatter.com/podcast/scala/ 

lenses- compositional-data- access-and- manipulation 

o Edward Kmett: 

http: / /www.youtube.com/watch?v=cefnmjtAolY 

o Lens Development, Visualized: 
http:/ /www.youtube.com/watch?v= 
ADAprOOgi-A&feature=youtu.be&hd=l 

o http:/ /hackage. haskell.org/package/lens 
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o http://lens.github.io/ 
o https:/ /github.com/ekmett/lens/wiki 
o https:/ /github.com/ekmett/lens/issues 
o http://statusfailed.com/blog/2013/01/26/ 

haskells-strength-generalising-with-lenses.html 
o http:/ /ocharles. org.uk/blog/posts/ 

2012-12-09-24-days-of-hackage-lens.html 
o http://www.haskellforall.com/2013/05/ 

program-imperatively-using-haskell.html 
o https:/ /www. fpcomplete.com/school/ 

to- infinity- and- beyond /pick-of-the-week/ 

a- little-lens- starter-tutorial 

O http: //stackoverf low.com /questions/5767129 / 

lenses- fclabels- data- accessor- which- library- for- St ructu re- access- and- mutatio 
5769285#5769285 

o http:/ /comonad.com/reader/2012/mirrored- lenses/ 
o http://r6.ca/blog/20121209T182914Z.html 
o http://r6.ca/blog/20120623T104901Z.html 



7.1.3 folds 

Report by: 
Status: 



Edward Kmett 
actively developed 



This package provides a playground full of resumable 
comonadic folds and folding homomorphisms between 
them. 



Further reading 

o http: / /hackage. haskell.org/ package/folds 
o https:/ /www. fpcomplete.com/user/edwardk/ 

cellular-automata/part-2 
o http: / /squing. blogspot.com/2008/ll/ 

beautiful-folding.html 
o http://conal.net/blog/posts/ 

another- lovely-example-of- type-class- morphisms 
o http: 

/ /conal.net/blog/posts/more-beautiful-fold-zippin^ 
o http://www.haskellforall.com/2013/08/ 
composable-streaming-folds.html 

7.1.4 machines 



Report by: 
Participants: 

Status: 



Edward Kmett 
Anthony Cowley, Shachaf Ben-Kiki, Paul 
Chiusano, Nathan van Doorn 
actively developed 



Ceci n'est pas une pipe 

This package exists to explore the design space of 
streaming calculations. Machines are demand-driven 
input sources like pipes or conduits, but can support 
multiple inputs. 

You design a Machine by writing a Plan. You then 
construct the machine from the plan. 

Simple machines that take one input are called a Pro- 
cess. More generally you can attach a Process to the 



output of any type of Machine, yielding a new Ma- 
chine. More complicated machines provide other ways 
of connecting to them. 

Typically the use of machines proceeds by using sim- 
ple plans into machine Tees and Wyes, capping many 
of the inputs to those with possibly monadic sources, 
feeding the rest input (possibly repeatedly) and calling 
run or runT to get the answers out. 

There is a lot of flexibility when building a machine 
in choosing between empowering the machine to run its 
own monadic effects or delegating that responsibility to 
a custom driver. 

further reading 

https:/ /vimeo. com/77164337 
http://acowley.github.io/NYHUG/ 
FunctionalRoboticist.pdf 
https:/ /gith ub.com/runarorama/scala- machines 
https://dl.dropbox.eom/u/4588997/Machines.pdf 



7.1.5 exceptions 



Report by: 


Edward Kmett 


Participants: 


Gabriel Gonzales, Michael Snoyman, John 




Weigley, Mark Lentczner, Alp 




Mestanogullari, Fedor Gogolev, Merijn 




Verstraaten, Matvey B. Aksenov 


Status: 


actively developed 



This package was begun as an effort to define a stan- 
dard way to deal with exception handling in monad 
transformer stacks that could scale to the needs of real 
applications in terms of handling asynchronous excep- 
tions, could support GHC now that block and unblock 
have been removed from the compiler, and which we 
could reason about the resulting behavior, and still sup- 
port mocking on monad transformer stacks that arc not 
built atop 10. 

Further reading 

http://hackage.haskell.org/package/exceptions 



7.1.6 tables 

Report by: 
Participants: 



Status: 



Edward Kmett 
Nathan van Doorn, Tim Dixon, Niklas 
Haas, Dag Odenhall, Petr Pilar, Austin 

Seipp 

actively developed 



The tables package provides a multiply-indexed 
in-memory data store in the spirit of ixset or 
data-store, but with a lens-based API. 

Further reading 

o http: / /hackage. haskell.org/ package/tables 
o https:/ /github.com/ekmett/tables^examples 
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7.1.7 Faking even more dependent types 



Report by: 

Participants: 

Status: 



Richard Eisenberg 
Jan Stolarek 
released 



The singletons package enables users to fake dependent 
types in Haskell via the technique of singletons. In 
brief, a singleton type is a type with exactly one value; 
by knowing the value, you also know the type, and 
vice versa. See "Dependently typed programming with 
singletons" (Haskell '12) for more background. 

Jan Stolarek and Richard Eisenberg have released 
a major update to singletons, which will include pro- 
cessing of a much larger subset of Haskell, includ- 
ing case and let statements, where clauses, anony- 
mous functions, and classes. Since the release (of 
version 1.0), more improvements have been made to 
the HEAD version, available at http://github.com/ 
goldfirere/singletons. 

Of particular interest, the library exports a promote 
function that will take ordinary term-level function def- 
initions and promote them to type family definitions. 
After the update, this will allow users to write term- 
level code in a familiar style and have that code work 
on promoted datatypes at the type level. 

Further reading 

o Dependently typed programming with singletons, by 

Richard A. Eisenberg and Stephanie Weirich. 

Haskell Symposium '12. http://www.cis.upenn.edu/ 

~eir/ papers/2012/singletons/ paper.pdf 
o Promoting Functions to Type Families in Haskell, 

by Richard A. Eisenberg and Jan Stolarek. Haskell 

Symposium '14. http://www.cis.upenn.edu/~eir/ 

papers/2014/promotion /promotion. pdf 
o GitHub repo: 

http: / /gith ub.com/goldfirere/singletons 



7.1.8 Type checking units-of-measure 



Report by: 

Participants: 

Status: 



Richard Eisenberg 
Tal<ayul<i IVluranushi 
released 



The units package, available on Hackage, allows you to 
type-check your Haskell code with respect to units of 
measure. It prevents you from adding, say, meters to 
seconds while allowing you to add meters to feet and 
dividing meters by seconds. A Double can be converted 
into a dimensioned quantity only by specifying its units, 
and a dimensioned quantity can be converted to an 
ordinary Double only by specifying the desired units of 
the output. 



The set of units is fully extensible. The package, 
in fact, exports units only for dimensionless quantities. 
Instead, the companion units-defs package contains def- 
initions for SI dimensions and units, as well as the US 
customary units. Because of units's extensibility, the 
package is suitable for use outside of physics applica- 
tions, such as finance or keeping your apples apart from 
your bananas. 

The magic under the hood uses lots of type families 
and no functional dependencies. One upshot of this 
design is that user code can generally be free of con- 
straints on types. Here is some sample code: 

kinetic _energy :: Mass — > Velocity — > Energy 

kinetic energy m v = redim $ 0.5 *| m | * | ?; | * | ?; 

g_earth :: Acceleration 

g_earth — redim $ 9.8 % (Meter : / (Second : ' sTwo)) 

Type annotations are not necessary - all types can 
be inferred. 



Further reading 

o GitHub repo: http://github.com/goldfirere/units 

o Experience Report: Type-checking Polymorphic 
Units for Astrophysics Research in Haskell, by 
Takayuki Muranushi and Richard A. Eisenberg. 
Haskell Symposium '14. http://www.cis.upenn.edu/ 
~eir/papers/2014/u nits/units. pdf 



7.1.9 Dependent Haskell 

Report by: Richard Eisenberg 

Status: work in progress 

I am working on an ambitious update to GHC that 
will bring full dependent types to the language. On my 
branch [1] the Core language has already been updated 
according to the description in our ICFP'13 paper [2]. I 
am now in the midst of rewriting type inference accord- 
ingly. When this stage is done, all type-level constructs 
will simultaneously be kind-level constructs, as there 
will be no distinction between types and kinds. Specif- 
ically, GADTs and type families will be promotable to 
kinds. At that point, I conjecture that any construct 
writable in those other dependently-typed languages 
will be expressible in Haskell through the use of single- 
tons. 

After this all works, I will embark on working a 
proper H-binder into the language, much along the 
lines of Adam Gundry's thesis on the topic [3]. Having 
H would give us "proper" dependent types, and there 
would be no more need for singletons. A sampling of 
what I hope is possible when this work is done is online 
[4], excerpted here: 
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data Vec :: * ^ Integer * where 
Nil ::VecaO 

(:::) :: a — > Vec a n ^ Vec a (1 '+ n) 

replicate :: n n. Va. a — > Vec a n 

replicate @0 _ = Nil 

replicate x = x ::: replicate x 

Of course, the design here (especially for the proper 
dependent types) is very preliminary, and input is en- 
couraged. 

Further reading 

o [1]: https://github.com/goldfirere/ghc, the nokinds 
branch. This is under active development and most 
of the time does not build. 

o [2]: System FC with Explicit Kind Equality, by 
Stephanie Weirich, Justin Hsu, and Richard 
A. Eisenberg. ICFP '13. http://www.cis.upenn.edu/ 
~eir/ papers/2013/fckinds/fckinds.pdf 

o [3]: Type Inference, Haskell and Dependent Types, 
by Adam Gundry. PhD Thesis, 2013. 
https:/ /personal. cis.strath.ac.uk/adam.gundry/thesis/ 

o [4]: https://github.com/goldfirere/nyc-hug-oct2014/ 
blob/master/Tomorrow.hs 

o Haskell Implementors' Workshop 2014 presentation 
on Dependent Haskell. Slides: 
http:/ /www. cis.upenn.edu/~eir/talks/2014/ 
hiw-dependent-haskell.pdf; Video: 
https: / /www.youtube.com/watch?v=O805YjOsQjl 

o Repo for presentation on Dependent Haskell at the 
NYC Haskell Users' Group: 
https:/ /github.com/goldfirere/nyc-hug-oct2014 

o Wiki page with elements of the design: https: 
/ /ghc. haskell.org/trac/ghc/wiki/DependentHaskel I 



programmers on the right track quickly, especially with 
regard to the subtler points of Haskell style, non-strict 
evaluation, and GHC-specific features. 

Exercism fully supports Haskell as of August 2013, 
with more than 50 exercises currently available. As of 
this writing, 165 people have completed at least one 
Haskell exercise. 

I intend to continue actively participating in the code 
review process and ensure that the Haskell exercise 
path is well maintained. 

Further reading 

http: / /exercism. io/ 

7.2.2 Talentbuddy 

Report by: Andrei Soare 

Status: available 

Talentbuddy is a fun way for developers to practice 
their skills. 

It offers access to a diverse selection of problems and 
it makes it easy to get feedback from your peers once 
you solve them. 

You can write code in multiple languages — includ- 
ing Haskell — and if you get stuck, you can ask for help. 
The members of the community that already solved the 
challenge get to see your question and suggest ways to 
make progress. 

Once you solve a problem, you get access to every- 
one else's solutions. By comparing your solution with 
the other ones you acquire knowledge about alterna- 
tive strategies for solving the problem, or more elegant 
ways to write the solution. 

Another great way to learn on Talentbuddy is by ask- 
ing your peers to review your solution. Their reviews 
help increase your solution's readability and elegance. 

Further reading 

http: / /www.talentbuddy.co/ 



7.2 Education 

7.2.1 Exercism: crowd-sourced code reviews on 
daily practice problems 

Report by: Bob ippolito 

Status: available 

Exercism. io is an open source (AGPL) site that pro- 
vides programming exercises suitable for new program- 
mers, or programmers new to a programming language. 

The feature that differentiates exercism from self- 
study is that once a solution is submitted, others who 
have completed that exercise have an opportunity to 
provide code review. Anecdotally, this seems to put 



7.2.3 Holmes, Plagiarism Detection for Haskell 

Report by: Jurriaan Hage 

Participants: Brian Vermeer, Gerben Verburg 

Holmes is a tool for detecting plagiarism in Haskell 
programs. A prototype implementation was made by 
Brian Vermeer under supervision of Jurriaan Hage, in 
order to determine which heuristics work well. This 
implementation could deal only with Helium programs. 
We found that a token stream based comparison and 
Moss style fingerprinting work well enough, if you re- 
move template code and dead code before the compari- 
son. Since we compute the control flow graphs anyway, 
we decided to also keep some form of similarity check- 
ing of control-flow graphs (particularly, to be able to 
deal with certain refactorings). 
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In November 2010, Gerben Verburg started to 
reimplement Holmes keeping only the heuristics we 
figured were useful, basing that implementation on 
haskell-src-exts. A large scale empirical validation 
has been made, and the results are good. We have 
found quite a bit of plagiarism in a collection of about 
2200 submissions, including a substantial number in 
which refactoring was used to mask the plagiarism. A 
paper has been written, which has been presented at 
CSERC'13, and should become available in the ACM 
Digital Library. 

The tool will be made available through Hackage at 
some point, but before that happens it can already be 
obtained on request from Jurriaan Hage. 

Contact 

(J.Hage@uu.nl) 

7.2.4 Interactive Domain Reasoners 

Report by: Bastiaan Heeren 

Participants: Johan Jeuring, Alex Gerdes, Josje Lodder, 

Hieke Keuning 

Status: experimental, active development 



for logic, to which we have added exercises for proving 
equivalences. 

We have continued working on the domain reason- 
ers that are used by our programming tutors. The 
Ask-EUc functional programming tutor lets you prac- 
tice introductory functional programming exercises in 
Haskell. We have extended this tutor with QuickCheck 
properties for testing the correctness of student pro- 
grams, and for the generation of counterexamples. We 
have analysed the usage of the tutor to find out how 
many student submissions are correctly diagnosed as 
right or wrong. Tim Olmer has developed a tutor in 
which a student can practice with evaluating Haskell 
expressions. Finally, Hieke Keuning has developed a 
programming tutor for imperative programming. 



g Ask-Elle ^ 


Practice with the eval jation of a Haskell Expression 



































The Ideas project at the Open Universiteit and 
Utrecht University aims at developing domain reason- 
ers for stepwise exercises on various topics. These rea- 
soners assist students in solving exercises incrementally 
by checking intermediate steps, providing feedback on 
how to continue, and detecting common mistakes. The 
reasoners are based on a strategy language, and feed- 
back is derived automatically from rewriting strategies 
that are expressed in this language. The calculation 
of feedback is offered as a set of web services, enabling 
external (mathematical) learning environments to use 
our work. We currently have a binding with the Digital 
Mathematics Environment of the Freudenthal Institute 
(first/left screenshot), the ActiveMath learning system 
of the DFKI and Saarland University (second/right 
screenshot), and several exercise assistants of our own. 
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We have used our domain reasoners to model dia- 
logues in Communicate!, which is a serious game for 
training communication skills. This game is being de- 
veloped by a team of teachers and students at Utrecht 
University. 

A group of bachelor students from the Open Univer- 
siteit has developed a new web interface for our tutor 



The library for developing domain reasoners with 
feedback services is available as a Cabal source pack- 
age. We have written a tutorial on how to make your 
own domain reasoner with this library. We have also 
released our domain reasoner for mathematics and logic 
as a separate package. 



Further reading 

o Bastiaan Heeren, Johan Jeuring, and Alex Gerdes. 
Specifying Rewrite Strategics for Interactive 
Exercises. Mathematics in Computer Science, 
3(3):349~370, 2010. 

o Bastiaan Heeren and Johan Jeuring. Feedback 
services for stepwise exercises. Science of Computer 
Programming, Special Issue on Software 
Development Concerns in the e-Learning Domain, 
volume 88, 110-129, 2014. 

o Tim Olmer, Bastiaan Heeren, Johan Jeuring. 
Evaluating Haskell expressions in a tutoring 
environment. Trends in Functional Programming in 
Education 2014. 

o Hieke Keuning, Bastiaan Heeren, Johan Jeuring. 
Strategy-based feedback in a programming tutor. 
Computer Science Education Research Conference 
(CSERC 2014). 

o Johan Jeuring, Thomas van Binsbergen, Alex 
Gerdes, Bastiaan Heeren. Model solutions and 
properties for diagnosing student programs in 
Ask-EUc. Computer Science Education Research 
Conference (CSERC 2014). 
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7.3 Parsing and Transforming 

7.3.1 epub-metadata 



Report by: Dino Morelli 

Status: experimental, actively developed 

Library for parsing and manipulating epub OPF pack- 
age data. Now with epubS support. 

o Added support for epubS documents. This was done 
using a single set of datatypes, not specific to either 
epub2 or epubS. 

o Redesigned the book file querying API to be an edsl. 
Actions are to be combined together based on what 
the developer needs from the document. 

o Data structures to contain epub metadata "sections" 
were redesigned to no longer be nested. Part of this 
change includes a typeclass-based pretty-print API 
for displaying this data. 

o Documentation rewrites and additions, including a 
working code example in the API docs. 

epub-metadata is available from Hackage and the 
Dares repository below. 

See also epub-tools (—?► 7.9.1). 

Further reading 

o Project page: 

http:/ /ui3.info/d/proj/epub- metadata, html 
o Source repository: dares get 

http: / /ui3.info/darcs/epub- metadata 

7.3.2 Utrecht Parser Combinator Library: 
uu-parsinglib 



Report by: Doaitse Swierstra 

Status: actively developed 

With respect to the previous version the code for build- 
ing interleaved parsers was split off into a separate 
package uu- interleaved, such that it can be used 
by other parsing libraries too. Based on this an- 
other small package uu-options was constructed which 
can be used to parse command line options and files 
with preferences. The internals of these are described 
in a technical report: http://www.cs.uu.nl/research/ 
techreps/UU-CS- 2013- 005. html. 

As an example of its use we show how to fill a record 
from the command line. We start out by defining the 
record which is to hold the options to be possibly set: 



data Prefers = Agda | Haskell deriving Show 
data Address = Address { city_ :: String 

, street_ :: String} 
deriving Show 
data Name = Name { name_ :: String 

, prefers_:: Prefers 
, ints_ :: [Int] 
, o(idress_ :: Address} 
deriving Show 

$ {deriveLenses " Name) 
$ {deriveLenses " Address) 

The next thing to do is to specify a default record con- 
taining the default values: 

defaults = Name "Doaitse" Haskell [] 
(Address "Utrecht" 

"Princetonplein") 

Next we define the parser for the options, by specifying 
each option: 

oName = 

name ^ option^ ( "name", pString, 
"Name") 

<> ints ^options^{ "ints", pNaturalRaw, 

"Some numbers") 
<> prefers ^ choose^ [("agda", Agda, 

"Agda preferred") 
, ("haskell", Haskell, 
"Haskell preferred") 

] 

<> address ^field^ 

( city ^ option^ {"city" , pString, 
"Home city") 
<> street ^ option^ {" street" , pString^ 
"Home Street") 

) 

Finally when running this parser by the command 
run {{%defaults) <$> mkP oName) on the string 
("-int=7 -city=Tynaarlo -i 5 -agda -13 " -H- 
"-street=Zaiidlust") the result is 

Name {name_ — Doaitse 
, prefers — Agda 
, ints_ — [7, 5, 3] 
, address_ = Address 

{ city_ = Tynaarlo 
, street_ = Zandlust} 

} 

If you make a mistake in the list of options, auto- 
matic error reporting and correction steps in and you 
get the following message: 

. /OptionsDemo — street=Zandlust -nDoaitse 

-13 — city=Tynaarlo 
— ncime [Char] optional Name 

— ints Int recurring Some numbers 
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Choose at least one from( 



— agda 
— haskell 
) 

—city 
— street 



required Agda preferred 
required Haskell preferred 

[Char] optional Home city 
[Char] optional Home Street 



Correcting steps: 

Inserted "-a" at position 70 
expecting one of 

[ "—agda", "— agda=", "—haskell", 
"— haskell=", "— ints=", "— ints", 
"-i", "-h", "-a"] 

Inserted EOT at position 70 

expecting EOT 



Contact 

If you are interested in using the current version of the 
library in order to provide feedback on the provided 
interface, contact (doaitseQswierstra.net). There is a 
low volume, moderated mailing list which was moved 
to (parsing@lists.science.uu.nl) (see also http://www.es. 
uu.nl/wiki/bin/view/HUT/ParserCombinators). 

7.3.3 Grammar Products, Set Grammars, and 
Automatic Outside Grammars 



Report by: 
Status: 



Christian Honer zu Siederdissen 
usable, active development 



Features 

o Combinators for easily describing parsers which pro- 
duce their results online, do not hang on to the in- 
put and provide excellent error messages. As such 
they are "surprise free" when used by people not fully 
aware of their internal workings. 

o Parsers "correct" the input such that parsing can 
proceed when an erroneous input is encountered. 

o The library basically provides the to be preferred ap- 
plicative interface and a monadic interface where this 
is really needed (which is hardly ever). 

o No need for try-like constructs which make writing 
Par sec based parsers tricky. 

o Scanners can be switched dynamically, so several dif- 
ferent languages can occur intertwined in a single in- 
put file. 

o Parsers can be run in an interleaved way, thus gen- 
eralizing the merging and permuting parsers into a 
single applicative interface. This makes it e.g. pos- 
sible to deal with white space or comments in the 
input in a completely separate way, without having 
to think about this in the parser for the language 
at hand (provided of course that white space is not 
syntactically relevant). 

Future plans 

Future versions will contain a check for grammars being 
not left-recursive, thus taking away the only remaining 
source of surprises when using parser combinator li- 
braries. This makes the library even greater for use in 
teaching environments. Future versions of the library, 
using even more abstract interpretation, will make use 
of computed look-ahead information to speed up the 
parsing process further. 



Grammars Products 

We have developed a theory of algebraic operations 
over linear and context-free grammars. This theory al- 
lows us to combine simple "atomic" grammars to create 
more complex ones. 

With the compiler that accompanies our theory, we 
make it easy to experiment with grammars and their 
products. Atomic grammars are user-defined and the 
algebraic operations on the atomic grammars are em- 
bedded in a rigerous mathematical framework. 

Our immediate applications are problems in compu- 
tational biology and linguistics. In these domains, al- 
gorithms that combine structural features on individ- 
ual inputs (or tapes) with an alignment or structure 
between tapes are becoming more commonplace. Our 
theory will simplify building grammar-based applica- 
tions by dealing with the intrinsic complexity of these 
algorithms. 

We provide multiple types of output. I^T[t;X is avail- 
able to those users who prefer to manually write the re- 
sulting grammars. Alternatively, Haskell modules can 
be created. TemplateHaskell and QuasiQuoting ma- 
chinery is also available turning this framework into a 
fully usable embedded domain-specific language. The 
DSL or Haskell module use ADPfusion (-> 7.11.1) with 
multitape extensions, delivering "close-to-C" perfor- 
mance. 

Set Grammars 

Most dynamic programming frameworks we are aware 
of deal with problems over sequence data. There 
are, however, many dynamic programming solutions to 
problems that are inherently non-sequence like. Hamil- 
tonian path problems, finding optimal paths through a 
graph while visiting each node, are a well-studied ex- 
ample. 

We have extended our formal grammar library to 
deal with problems that can not be encoded via linear 
data types. This provides the user of our framework 
with two benifits. She can now easily encode problems 
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based on set-like inputs and obtain dynamic program- 
ming solutions. On a more general level, the extension 
of ADPfusion and the formal grammars library shows 
how to encode new classes of problems that are now 
gaining traction and are being studied. 

Automatic Outside Grammars 

Our third contribution to high-level and efficient dy- 
namic programming is the ability to automatically con- 
struct Outside algorithms given an Inside algorithm. 
The combination of an Inside algorithm and its cor- 
responding Outside algorithm allow the developer to 
answer refined questions for the ensemble of all (sub- 
optimal) solutions. 

The image below depicts one such automatically cre- 
ated grammar that parses a string from the Outside in. 
T and C are non-terminal symbols of the Outside gram- 
mar; the production rules also make use of the S and 
B non-terminals of the Inside version. 




One can, for example, not only ask for the most effi- 
cient path through all cities on a map, but also answer 
which path between two cities is the most frequented 
one, given all possible travel routes. In networks, this 
allows one to determine paths that are chosen with high 
likelihood. 

Further reading 

o http: / /www. bioinf.uni-leipzig.de/Software/gramprod / 
o http:/ /www. bioinf.uni-leipzig.de/Software/setgram/ 
o http://dx.doi.org/10.1109/TCBB.2014.2326155 
o http://dx.doi.org/10.1007/978-3-319-12418-6_8 



7.3.4 HERMIT 

Report by: 
Participants: 

Status: 



Andy Gill 

Andrew Farmer, Ed Komp, Neil 
Sculthorpe, Adam Howell, Ryan Scott 

active 



The Haskell Equational Reasoning Model-to- 
Implcmentation Tunnel (HERMIT) is an NSF-funded 
project being run at KU (—^9.8), which aims to im- 
prove the applicability of Haskell-hosted Semi-Formal 
Models to High Assurance Development. Specifically, 
HERMIT uses a Haskell-hosted DSL and a new 
refinement user interface to perform rewrites directly 
on Haskell Core, the GHC internal representation. 

This project is a substantial case study of the appli- 
cation of Worker/Wrapper. In particular, we want to 
demonstrate the equivalences between efficient Haskell 



programs, and their clear specification-style Haskell 
counterparts. In doing so there are several open prob- 
lems, including refinement scripting and managing scal- 
ing issues, data representation and presentation chal- 
lenges, and understanding the theoretical boundaries 
of the worker /wrapper transformation. 

We have reworked KURE (http://www.haskell.org/ 
communities/1 l-2008/html/report.html7^sect5. 5. 7), a 
Haskell-hosted DSL for strategic programming, as 
the basis of our rewrite capabilities, and constructed 
the rewrite kernel making use of the GHC Plugins 
architecture. A journal writeup of the KURE internals 
has been submitted to JFP, and is available on the 
group webpage. As for interfaces to the kernel, we 
currently have a command-line REPL, and an Android 
version is under development. We have used HERMIT 
to successfully mechanize many smaller examples of 
program transformations, drawn from the literature 
on techniques such as concatenate vanishes, tupling 
transformation, and worker/ wrapper. 

We are scaling up our capabilities, and working on 
larger examples, including the mechanization of im- 
provements to the classical game of life. We also sub- 
mitted a paper to the Haskell Symposium 2014 with a 
description of our support for equational reasoning in 
HERMIT, including a mechanization of Bird's "Making 
a Century". 

HERMIT is also being used in three projects. 

o Michael Adams used HERMIT to mechanize the op- 
timization of scrap your boilerplate generics, lead- 
ing to execution speeds that were as fast as hand- 
optimized code (—T' 7.4.1). The result was published 
in PEPM, where it was awarded a best paper award. 

o Andrew Farmer has used HERMIT to implement a 
custom GHC optimization pass which enables fusion 
of nested streams within the Stream Fusion frame- 
work. This work was also published in PEPM. 

o Finally, Conal Elliott is working on typed reification 
of Core using HERMIT. 

Further reading 

https: / /github.com/ku-fpg/hermit 



7.3.5 parsers 

Report by: 
Participants: 



Status: 



Edward Kmett 
Nathan Filardo, Dag Odenall, Mario 
Blazevic, Tony Morris, Tim Dixon, Greg 

Fitzgerald 
actively developed 



This package provides a common lingua franca for 
working with par sec-like parsing combinator libraries, 
such that the combinators support being lifted over 
monad transformers. Instances are provided for use 
with the parsec Parser and base's ReadP, and it is 
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used by trif ecta (— > 7.3.6) to provide its suite of pars- 
ing combinators. 

Notably, many of the combinators have been modi- 
fied to only require the use of Alternative rather than 
MonadPlus, enabling some base Parser instances to op- 
erate more efficiently. 

Further reading 

http: / /hackage. haskell.org/package/parsers 



7.3.6 trifecta 

Report by: 
Participants: 

Status: 



Edward Kmett 
Austin Seipp, Nathan Filardo, John 
Weigley 
actively developed 

This package is designed to explore the space of "hu- 
man scale" parsers for programming languages. That is 
to say, it isn't optimized for parsing protocols or other 
huge streaming datasets, but rather to provide nice er- 
ror messages for files that are usually written by hand 
by human beings. 

Trifecta supports clajig-style colored diagnostics 
with markup denoting locations, spans and fixits for 
user code. It builds on top of the parsers (— > 7.3.5) 
framework for most of its parsing combinators. 

Much of the focus of trifecta is on supporting func- 
tionality beyond basic parsing, such as syntax high- 
lighting, that arise once you have a programming lan- 
guage. 

In the long term, we plan to support built-in CPP, 
auto-completion and parser transformers to support 
Haskell-style layout. 

Further reading 

http;//hackage. haskell.org/package/trifecta 

7.4 Generic and Type-Level Programming 
7.4.1 Optimising Generic Functions 



Report by: 

Participants: 

Status: 



Jose Pedro Magalhaes 
Michael D. Adams, Andrew Farmer 
actively developed 



Datatype-generic programming increases program re- 
liability by reducing code duplication and enhancing 
reusability and modularity. However, it is known that 
datatype-generic programs often run slower than type- 
specific variants, and this factor can prevent adoption 
of generic programming altogether. There can be mul- 
tiple reasons for the performance penalty, but often it is 
caused by conversions to and from representation types 
that do not get eliminated during compilation. 

Fortunately, it is also known that generic functions 
can be specialised to concrete datatypes, removing any 
overhead from the use of generic programming. We 



have investigated compilation techniques to specialise 
generic functions and remove the performance over- 
head of generic programs in Haskell. We used a rep- 
resentative generic programming library and inspected 
the generated code for a number of example generic 
functions. After understanding the necessary com- 
piler optimisations for producing efficient generic code, 
we benchmarked the runtime of our generic functions 
against handwritten variants, and concluded that all 
the overhead can indeed be removed automatically by 
the compiler. More details can be found in the IFL'12 
paper linked below. 

We have also investigated how to optimise the pop- 
ular Scrap Your Boilerplate (SYB) generic program- 
ming library. Using a HERMIT (—7> 7.3.4) script for 
implementing an optimisation pass in the compiler, we 
have removed all runtime overhead from SYB func- 
tions. More details can be found in the draft paper 
linked below. 

Further reading 

o Optimisation of Generic Programs through Inlining 
o Optimizing SYB Is Easy! 



7.4.2 constraints 

Report by: 

Participants: 

Status: 



Edward Kmett 
Sjoerd Visscher, Austin Seipp 
actively developed 



This package provides data types and classes for ma- 
nipulating values of kind Constraint as exposed by GHC 
since 7.4. 

Further reading 

o http: / /hackage. haskell.org/ package/constraints 
o http:/ /comonad.com/reader/2011/ 

what- constraints-entail- part- 1 / 
o http:/ /comonad.com/reader/2011/ 

what-constraints-entail-part-2/ 

7.5 Mathematics 



7.5.1 RIang-QQ 



Report by: 
Status: 



Adam Vogt 
active development 



Rlang-QQ is intended to make it easier to call R from 
Haskell programs. This allows access to a large num- 
ber of R packages for graphing, statistics or other uses. 
Rlang-QQ provides a quasiquoter which runs the R in- 
terpreter and tries to translate values between the two 
languages. 

Haskell expressions can be referenced from R using 
syntax like $ (take 10 [1.0 .. ]). Haskell variables 
can also be passed in by prefixing them with hs_: hs_x 
refers to x. Values that can be taken out of a Haskell 
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X : : Chan t are accessible using ch_x. When the 
R code has an assignment such as hs_x <- f (), the 
quasiquote evaluates to an HList record which contains 
the result from f ( ) . 

Future work may include supporting the serialization 
of more data types between the two languages, passing 
data between the two runtimes in-memory instead of 
through files, and doing inference when possible on the 
R-code to restrict the types of the Haskell values that 
are serialized or deserialized. 

Further reading 

o http; / /hackage. haskell.org/ package/Rlang-QQ 
o http;//www. r-project.org/ 

o http: / /www. haskell.org/haskellwiki/Quasiquotation 



The algorithm works by mapping the whole system 
homomorphically from the ring of multivariate polyno- 
mials to a finite field Fp, where computations are cheap 
and the system can be solved fast using standard Gaus- 
sian elimination. By keeping track of the required row 
permutations, the linearly independent equations are 
identified. 

Future plans include to use multiple images in Fp to 
solve the original system via rational function recon- 
struction. This would avoid the intermediate expres- 
sion swell that is encountered when a linear system 
over multivariate polynomials is solved directly. 

Further reading 

http://arxiv.org/abs/1309.7287 



7.5.2 order-statistics 



Report by: Edward Kmett 

Status: stable 

This package extends Bryan O'SuUivan's statistics 
package with support for order statistics and L- 
estimators. 

An order statistic is simply a position in the sorted 
list of samples given just the size of the sample. L- 
estimators are linear combinations of order-statistics. 

L-estimators are used in robust statistics to collect 
statistics that are robust in the presence of outliers, and 
have the benefit that you can jackknife them without 
changing their asymptotics. 

This package provides a compositional vocabulary 
for describing order statistics. 

Further reading 

o http: / /hackage. haskell.org/ package/order-statistics 
o http: / /en. wikipedia.org/wiki/Order_statistic 
o http: / /en.wikipedia.org/wiki/L-estimator 



7.5.4 linear 



Report by: Edward Kmett 

Participants: Anthony Cowley, Ben Gamari, Jake 

McArthur, John Weigley Elliott Hird, Eric 
Mertens, Niklas Haas, Casey McCann 
Status: actively developed 

This package provides 'low-dimensional' linear algebra 
primitives that are based explicitly on the notion that 
all vector spaces are free vector spaces, and so are iso- 
morphic to functions from some basis to an underlying 
field. This lets us use representable functors, which are 
represented by such a basis to encode all of our linear 
algebra operations, and provides a natural encoding for 
dense vector spaces. 

A nice Zens-based API is provided that permits pun- 
ning of basis vector names between different vector 
types. 

Further reading 

http: / /hackage. haskell.org/ package/linear 



7.5.3 Eliminating Redundancies in Linear Systems 

Report by: Philipp Kant 

Status: active 

A recurring task in perturbative quantum field theory is 
the exact solution of very large systems of linear equa- 
tions, where the coefficients are multivariate polynomi- 
als. The systems can contain hundreds of thousands of 
equations, where many of those equations are linearly 
dependent. In complicated cases, solving the system 
requires several months of CPU time. 

ICE is a small Haskell program that detects which 
equations in a given set are linearly independent, so 
that the rest can be safely discarded before an attempt 
to solve the system. Thus, the time that would be spent 
processing redundant information can be saved. 



7.5.5 algebra 

Report by: Edward Kmett 

Status: experimental 

This package provides a large cross section of construc- 
tive abstract algebra. 

Notable theoretical niceties include the fact that cov- 
ectors form a Monad, linear maps form an Arrow, and 
this package bundles a rather novel notion of geometric 
coalgebra alongside the more traditional algebras and 
coalgebras. 

Further reading 

http: / /hackage. haskell.org/ package/algebra 
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7.5.6 semigroups and semigroupoids 



Report by: 
Participants: 

Status: 



Edward Kmett 
Nathan van Doom, IVIark Wright, Adam 

Curtis 
stable 



The semigroups package provides a standard location 
to obtain the notion of Semigroup. 

The semigroupoids package provides the notion of 
a Semigroupoid, which is a Category that does not nec- 
essarily provide id. These arise in practice for many 
reasons in Haskell. 

Notably, we cannot express a product category with 
the existing implementation of Data Kinds. 

But more simply, there are many types for which 
their Kleisli category or Cokleisli category lacks iden- 
tity arrows, because they lack return or extract, but 
could otherwise pass muster. 

With semigroupoids 4.0, this package has now 
come to subsume the previous groupoids and 
semigroupoid-extras packages. 

Further reading 

o http://hackage.haskell.org/package/semigroups 
o http:/ /hackage. haskell.org/package/semigroupoids 

7.5.7 Arithmetics packages (Edward Kmett) 



Report by: Edward Kmett 

Participants: Sjoerd Visscher, Austin Seipp, Daniel 

Bergey, Chris Schneider, Ben Gamari 
Status: actively developed 

o The compensated package provides compensated 
arithmetic for when you need greater precision than 
the native floating point representation can provide. 
A Compensated Double has over 100 bits worth of 
effective significand. Unlike other "double double" 
variants in other languages, this construction can 
be iterated. A Compensated (Compensated Double) 
gives over 200 bits worth of precision. 

However, not all RealFloat operations have yet been 
upgraded to work in full precision. 

o The approximate package (with Sjoerd Visscher 
and Austin Seipp) provides a notion of approximate 
result values and intervals with log-domain lower 
bounds on confidence. It also provides fast piece wise- 
rational, but monotone increasing approximate ver- 
sions of log and exp that execute many times faster 
than the native machine instructions that are suit- 
able for use in machine learning. 

o The intervals package (with Daniel Bergey and 
Chris Schneider) provides basic interval arithmetic. 
An Interval is a closed, convex set of floating point 
values. 



We do not control the rounding mode of the end 
points of the interval when using floating point arith- 
metic, so be aware that in order to get precise con- 
tainment of the result, you will need to use an un- 
derlying type with both lower and upper bounds like 
CReal. 

o The log-domain package (with Ben Gamari) pro- 
vides log domain floats, doubles and complex num- 
bers with an emphasis on supporting probabilities 
biased towards conservative lower bounds. 

Further reading 

o http: / /hackage. haskell.org/ package/compensated 
o http: / /hackage. haskell.org/ package/approximate 
o http:/ /hackage. haskell.org/package/intervals 
o http:/ /hackage. haskell.org/package/log-domain 



7.5.8 ad 

Report by: 
Participants: 



Status: 



Edward Kmett 
Alex Lang, Takayuki Muranushi, Chad 
Scherrer, Lennart Augustsson, Ben 
Gamari, Christopher White 
actively developed 



This package provides an intuitive API for Automatic 
Differentiation (AD) in Haskell. Automatic differenti- 
ation provides a means to calculate the derivatives of 
a function while evaluating it. Unlike numerical meth- 
ods based on running the program with multiple inputs 
or symbolic approaches, automatic differentiation typi- 
cally only decreases performance by a small multiplier. 

AD employs the fact that any program y = F (x) that 
computes one or more values does so by composing mul- 
tiple primitive operations. If the (partial) derivatives 
of each of those operations is known, then they can be 
composed to derive the answer for the derivative of the 
entire program at a point. 

This library contains at its core a single implementa- 
tion that describes how to compute the partial deriva- 
tives of a wide array of primitive operations. It then 
exposes an API that enables a user to safely combine 
them using standard higher-order functions, just as you 
would with any other Haskell numerical type. 

There are several ways to compose these individual 
Jacobian matrices. We hide the choice used by the 
API behind an explicit "Mode" type-class and universal 
quantification. This prevents the end user from exploit- 
ing the properties of an individual mode, and thereby 
potentially violating invariants or confusing infinitesi- 
mals. 

We are actively seeking ways to better support un- 
boxed vectors, new modes, new primitives, and better- 
optimized forms for gradient descent. 

Features: 

o Provides many variants on forward- and reverse- 
mode AD combinators with a common API. 
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o Type-level "branding" is used to both prevent the 
end user from confusing infinitesimals and to limit 
unsafe access to the implementation details of each 
mode. 

o Each mode has a separate module full of combina- 
tors, with a consistent look and feel. 

Further reading 

o http:/ /hackage. haskell.org/package/ad 
o http; 

//en. wikipedia.org/wiki/Automatic_difFerentiation 

o http://www.autodiff org/ 



7.5.9 integration 

Report by: Edward Kmett 

Participants: Adrian Keet 

Status: actively developed 

This package provides robust numeric integration via 
tanh-sinh quadrature. "Tanh-Sinh quadrature scheme 
is the fastest known high-precision quadrature scheme, 
especially when the time for computing abscissas and 
weights is considered. It has been successfully em- 
ployed for quadrature calculations of up to 20,000-digit 
precision. It works well for functions with blow-up sin- 
gularities or infinite derivatives at endpoints." 

Further reading 



http 
http 
http 



/ /hackage. haskell.org/ package/integration 

/ /en. wikipedia.org/wiki/Tanh-sinh_quadratu re 

/ /crd- legacy. I bl.gov/~dhbailey/dhbpapers/ 



dhb-tanh-sinh.pdf 

7.5.10 categories 

Report by: 

Participants: 

Status: 



Edward Kmett 
Gwern Branwen 
stable 



This package provides a number of classes for working 
with Category instances with more structure in Haskell. 
In many ways this package can be viewed as an alter- 
native to working with Arrows, as working with a CCC 
can provide you with much more fuel for optimization. 

Further reading 

http://hackage.haskell.org/package/categories 



7.5.11 contravariant 

Report by: 

Participants: 

Status: 



Dag Odenhall 



Edward Kmett 
Merljn Verstraaten 
stable 



This package provides the notion of a contravariant 
functor, along with various forms of composition for 
contravariant functors and Day convolution. 



Further reading 

o http:/ /hackage. haskell.org/package/contravariant 
o http;//ncatlab.org/nlab/show/Day+convolution 



7.5.12 bifunctors 

Report by: 
Status: 



Edward Kmett 
stable 



This package provides a standard location to retrieve 
the notion of a Bifunctor, Bifoldable or Bitraversable 
data type. 

Further reading 

o http: / /hackage. haskell.org/ package/bifunctors 
o http:/ /ncatlab.org/nlab/show/bifunctor 



7.5.13 profunctors 

Report by: 

Participants: 

Status: 



Edward Kmett 
Shachaf Ben-Klkl, Elliott HIrd 
stable 



This package provides profunctors, which act like an 
Arrow you don't necessarily know how to put together. 

These form the bedrock upon which lens (—>■ 7.1.2) 
is built. 

With profunctors 4.0 we've merged together the con- 
tents of the older profunctors, prof unctor-extras 
and representable-prof unctors packages. 

In addition to the basic notion of a profunctor, we 
also provide the category of collages for a profunctor, 
notions of representable and corepresentable profunc- 
tors, along with weaker notions of Strong and Choice 
that correspond to various Arrow classes, profunctor 
composition. 



Further reading 

o http;//hackage. haskell.org/package/profunctors 
o http://blog.sigfpe.com/2011/07/ 

profunctors-in-haskell.html 
o https:/ /www. fpcomplete.com/school/ 

to-infinity-and- beyond / pick-of-the-week/ profunctors 
o http:/ /ncatlab.org/nlab/show/profunctor 
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7.5.14 comonad 

Report by: 
Participants: 



Status: 



Edward Kmett 
Dave IVlenendez, Gabor Greif, David 
Luposchainsky, Sjoerd Visscher, Luke 
Palmer, Nathan van Doom 
stable 



This package provides the comonads, the categorical 
dual of monads, along with comonad transformers, and 
the comonadic equivalent of the mtl. 

With comonad 4 . 0 we've merged together the con- 
tents of the older comonad, comonad-transf ormers, 
and comonads-fd packages. 

You can work with this package using Dominic Or- 
chard's codo-notation, or use them directly. 

The kan-extensions (—>■ 7.5.16) package also pro- 
vides a transformer that can turn a comonad into a 
monad. 

Further reading 

o http: / /hackage. haskell.org/ package/comonad 

o http:/ /comonad. com/haskell/Comonads_l.pdf 

o http: / /www. cs.ox.ac.uk/ ralf hinze/WG2.8/28/slides/ 

Comonad.pdf 
o http: / /www. cl.cam.ac.uk/~dao29/publ/ 

codo-notation-orchard-ifll2.pdf 
o http:/ /www. ioc.ee/~tarmo/papers/cmcs08.pdf 
o http:/ /cs. ioc.ee/~tarmo/papers/essence.pdf 



7.5.15 recursion-schemes 

Report by: 
Status: 



Edward Kmett 
stable 



This package provides generalized bananas, lenses and 
barbed wire based on the recursion schemes that came 
out of the constructive algorithmics community over 
the years. 

In addition to the standard recursion schemes, all of 
their distributive laws can be made compositional, en- 
abling the creation of such interesting and impractical 
beasts as the zygohistomorphic prepromorphism. 

Further reading 

o http: 

/ /hackage. haskell.org/package/recursion-schemes 
o http: / / citeseerx. ist.psu .ed u / viewdoc/ download?doi= 

10.1.1.174.8068&rep=repl&type=pdf 
o http: 

/ / math.ut.ee/~eugene/kabanov-vene-mpc-06.pdf 
o http:/ /www. ioc.ee/~tarmo/tday-viinistu/ 

kabanov-slides.pdf 
o http:/ /www. ioc.ee/~tarmo/papers/msfp08.pdf 
o http:/ /www. cs.uu.nl/wiki/pub/GP/Schedule/ 

JoaoAlpuim.pdf 
o http:/ /eprints. eemcs.utwente.nl/7281/01/ 

db-utwente-40501F46.pdf 
o http:/ /www. mii.lt/informatica/pdf/INF0141.pdf 



o http: 

/ /wwwhome. ewi.utwente.nl/~fokkinga/mmfphd.pdf 
o http:/ /comonad. com/reader/2008/elgot-coalgebras/ 
o http:/ /comonad. com/reader/2008/ 

time- for- chronomorphisms/ 
o http:/ /comonad. com/reader/2008/ 

dynamorph isms- as-chronomorph isms/ 
o http:/ /comonad. com/reader/2008/ 

generalized- hylomorph isms/ 
o http:/ /web. engr.oregonstate.edu/~erwig/meta/ 
o http:/ /citeseerx. ist.psu.edu/viewdoc/download?doi= 

10.1.1.4.9706&rep=repl&type=pdf 
o http: / /www. cs.ox.ac.uk/people/jeremy.gibbons/ 

publications/metamorphisms-scp.pdf 



7.5.16 kan-extensions 



Report by: 
Status: 



Edward Kmett 
stable 



This package provides Kan extensions, Kan lifts, var- 
ious forms of the Yoneda lemma, and (co)density 
(co)monads. 

These constructions have proven useful for many pur- 
poses: 

o Codensity can be used to accelerate the performance 
of code written for free monads or to correct the as- 
socativity of an "almost-monad" that fails the asso- 
ciativity law, as it performs a sort of fusion on 
operations. 

o CoT can be used to turn any Comonad into a Monad 
transformer. 

o Various forms of the Yoneda lemma give rise to ways 
to enforce "Functor fusion". 

Further reading 

o http:/ /hackage. haskell.org/package/kan-extensions 
o http: / /blog. sigfpe.com/2006/ll/yoneda- lemma. html 
o http: 

/ /blog. sigfpe.com/2006/12/yoned ic-addendum.html 
o http:/ /comonad. com/reader/2008/kan-extensions/ 
o http:/ /comonad. com/reader/2008/kan-extensions-ii/ 
o http:/ /comonad. com/reader/2008/kan-extension-iii/ 
o http://blog.ezyang.com /2012/01/ 

problem- set- the- codensity- transformation/ 
o http: / /www. iai.uni-bonn.de/~jv/mpc08.pdf 
o http: / /www. cs.ox.ac.uk/ralf.hinze/Kan.pdf 
o http:/ /ncatlab.org/nlab/show/Kan+lift 
o http:/ /hackage. haskell.org/package/monad-ran 



7.5.17 arb-fft 

Report by: 
Status: 



Ian Ross 
actively developed 



This package started as an experiment to see how 
close a pure Haskell FFT implementation could get to 
FFTW ("the Fastest Fourier Transform in the West"). 
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The result is a library that can do fast Fourier trans- 
forms for arbitrarily sized vectors with performance 
within a factor of about five of FFTW. 

Future plans mostly revolve around making things 
go faster! In particular, the next thing to do is to write 
an equivalent of FFTW's genf f t, a metaprogramming 
tool to generate fast straight-line code for transforms of 
specialised sizes. Other planned work includes imple- 
menting real-to-complex and real-to-real transforms, 
multi-dimensional transforms, and some low- level op- 
timisation. 

Further reading 

o http;/ /hackage. haskell.org/package/arb-fFt 

o http;/ /www. skybluetrades.net/haskell-fFt-index. html 

7.5.18 hblas 



Report by: Carter Tazio Schonwald 

Participants: Stephen Diehl and Csernik Flaviu Andrei 
Status: Actively Developed 

hblas is high level, easy to extend BLAS/LAPACK 
FFI Binding for Haskell. 

hblas has several attributes that in aggregate distin- 
guish it from alternative BLAS/LAPACK bindings for 
Haskell. 

1. Zero configuration install 

2. FFI wrappers are written in Haskell 

3. Provides the fully generality of each supported 
BLAS/LAPACK routine, in a type safe wrapper that 
still follows the naming conventions of BLAS and 
LAPACK. 



7.5.19 HROOT 

Report by: Ian-Woo Kim 

Status: Actively Developing 

HROOT is a haskell binding to ROOT framework by 
fficxx, a haskell-C++ binding generator tool. ROOT 
(http://root.cern.ch) is an OOP framework for data 
analysis and statistics, which is developed at CERN. 
The ROOT system provides a set of 00 frameworks 
with all the functionality needed to handle and analyze 
large amounts of data in a very efficient way. ROOT is 
a de facto standard physics analysis tool in high energy 
physics experiments. 

This haskell binding to ROOT provides an 
industrial-strength statistical analysis libraries to the 
haskell community. The haskell code for using HROOT 
is very straightforward to both haskell and C+-I- pro- 
grammers thanks to the fficxx binding generator tool. 
The following is a sample code and a resultant his- 
togram for histogramming a 2D gaussian distribution: 

import Data . Random. Distribution . Normal 
import HROOT 

main : : 10 () 
main = do 

tcanvas <- newTCanvas "Test" "Test" 640 480 
h2 <- newTH2F "test" "test" 

100 (-5.0) 5.0 100 (-5.0) 5.0 
let distl = Normal (0 : : Double) 
(2 : : Double) 
let go n I n < 0 = return () 
I otherwise = do 

histfill distl dist2 h2 
go (n-1) 

go 1000000 
draw h2 "lego" 

saveAs tcanvas "rEindom2d.pdf" "" 



4. Designed to be easy to extend with further bindings 
to BLAS/LAPACK routines (because there are many 
many specialized routines!) 

5. Adaptive ly choses between unsafe vs safe foreign 
calls based upon estimated runtime of a computa- 
tion, to ensure that long running hblas ffi calls in- 
teract safely with the GHC runtime and the rest of 
an application. 

6. hblas is not an end user library, but is designed to 
easily interop with any array library that supports 
storable vectors. 



Further reading 



http 
http 
http 



/ /www. wellposed.com 

/ /www.github.com/wellposed/hblas 

/ /hackage. haskell. org/ package/hblas 



: : Normal Double -> TH2F -> 10 0 
distl hist = do 



histfill 

histfill 

X <- sample distl 
y <- sample distl 
fill2 hist x y 
return () 



test 



test 


Entries 


1000001 


Mean x 


0.002153 


Mean y 


-0.003326 


RMSx 


1.909 


RMSy 


1.909 
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Until ghc 7.6, HROOT cannot be used in interpreter 
mode of ghc, due to the linker problem. Now with ghc 
7.8, ghci now uses the standard system linker for dy- 
namically loaded library. Thus, our current focus is to 
have full ghc interpreter support for making HROOT a 
really useful analysis framework. In addition, we keep 
importing features from ROOT to available haskell 
functions. 

Further reading 

http: / /ianwookim.org/HROOT 



7.5.20 Numerical 



Report by: 


Carter Tazio Schonwald 


Status: 


actively developed 



The Numerical project, starting with the numerical 
package, has the goal of providing a general purpose 
numerical computing substrate for Haskell. 

To start with, the numerical provides an extensible 
set of type classes suitable for both dense and sparse 
multi dimensional arrays, high level combinators for 
writing good locality code, and some basic matrix com- 
putation routines that work on both dense and sparse 
matrix formats. 

The core Numerical packages, including numerical, 
are now in public pre-alpha as of mid May 2014, with 
on going active work as of November 2014. 

Development of the numerical packages is public on 
github, and as they stabilize, alpha releases are being 
made available on hackage. 

Further reading 

o http://www.wellposed.com 

o http:/ /www. github.com/wellposed/numerical 

o http: / /hackage. haskell. org/ package/numerical 

7.6 Data Types and Data Structures 

7.6.1 HList — A Library for Typed Heterogeneous 
Collections 

Report by: Adam Vogt 

Participants: Oleg Kiselyov, Ralf Lammel, Keean 

Schupke 

HList is a comprehensive, general purpose Haskell li- 
brary for typed heterogeneous collections including ex- 
tensible polymorphic records and variants. HList is 
analogous to the standard list library, providing a host 
of various construction, look-up, filtering, and iteration 
primitives. In contrast to the regular lists, elements of 
heterogeneous lists do not have to have the same type. 
HList lets the user formulate statically checkable con- 
straints: for example, no two elements of a collection 



may have the same type (so the elements can be un- 
ambiguously indexed by their type). 

An immediate application of HLists is the im- 
plementation of open, extensible records with first- 
class, reusable, and compile-time only labels. The 
dual application is extensible polymorphic variants 
(open unions). HList contains several implementa- 
tions of open records, including records as sequences 
of field values, where the type of each field is an- 
notated with its phantom label. We and others 
have also used HList for type-safe database access 
in Haskell. HList-based Records form the basis of 
OOHaskell. The HList library relies on common 
extensions of Haskell 2010. HList is being used 
in AspectAG (http://www.haskell.org/communities/ 
ll-2011/html/report.html#sect5.4.2), typed EDSL of 
attribute grammars, and in Rlang-QQ. 

The October 2012 version of HList library marks 
the significant re-write to take advantage of the fancier 
types offered by GHC 7.4 and 7.6. HList now relies on 
promoted data types and on kind polymorphism. 

Since the last update, there have been several mi- 
nor releases. These include features such as support 
for ghc-7.8 as well as additional syntax for the pun 
quasiquote. 

Further reading 

o HList repository: http://code.haskell.org/HList/ 
o HList: 

http://0kmij.0rg/ftp/Haskell/types.html#HList 
o OOHaskell: 

https://web.archive.org/web/20130129031410/http: 
/ /homepages. cwi.nl/~ralf/OOHaskell 



7.6.2 Persistent 



Report by: 


Greg Weber 


Participants: 


Michael Snoyman, Felipe Lessa 


Status: 


stable 



Persistent is a type-safe data store interface for Haskell. 
After years of stability. Persistent just recently had a 
2.0 release. 

Persistent 2.0 features 
o a flexible, yet more type-safe Key type 
o a simplifled monad stack 

Haskell has many different database bindings avail- 
able, but most provide few usefeul static guarantees. 
Persistent uses knowledge of the data schema to pro- 
vide a type-safe interface to the database. Persistent is 
designed to work across different databases, currently 
working on Sqhte, PostgreSQL, MongoDB, MySQL, 
Redis, and ZooKeeper. 

Persistent provides a high-level query interface that 
works against all backends. 
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selectList [ Person FirstName == . "Simon", 
Person LastName == . "Jones"] [] 

The result of this will be a list of Haskell records. 

Persistent can also be used to write type-safe query 
libraries that are specific, esqueleto is a library for writ- 
ing arbitrary SQL queries that is built on Persistent. 

Future plans 

Possible future directions for Persistent: 

o Declaring a schema separately from a record, possi- 
bly leveraging GHC's new annotations feature 
Persistent users may also be interested in Groundhog 

(h> 7.6.3), a similar project. 

Persistent is recommended to Yesod (— > 5.2.5) users. 

However, there is nothing particular to Yesod or even 

web development about it. You can have a type-safe, 

productive way to store data for any kind of Haskell 

project. 

Further reading 

o http:/ /www. yesodweb.com/book/persistent 
o http: / /hackage. haskell.org/ package/esqueleto 
o http: 

/ /www. yesodweb.com/blog/2014/09/persistent-2 
o http: / /www. yesodweb.com/blog/2014/08/ 
announcing-persistent-2 



7.6.3 Groundhog 



Report by: 
Status: 



Boris Lykah 
stable 



Groundhog is a library for mapping user defined 
datatypes to the database and manipulating them in a 
high-level typesafe manner. It is easy to plug Ground- 
hog into an existing project since it does not need mod- 
ifying a datatype or providing detailed settings. The 
schema can be configured flexibly which facilitates inte- 
gration with existing databases. It supports composite 
keys, indexes, references across several schemas. Just 
one line is enough to analyze the type and map it to 
the table. The migration mechanism can automati- 
cally check, initialize, and migrate database schema. 
Groundhog has backends for Sqlite, PostgreSQL, and 
MySQL. 

Unlike Persistent {—>■ 7.6.2) it maps the datatypes in- 
stead of creating new ones. The types can be poly- 
morphic and contain multiple constructors. It al- 
lows creating sophisticated queries which might include 
arithmetic expressions, functions, and operators. The 
database-specific operators, for example, array-related 
in PostgreSQL are statically guaranteed to run only 
for PostgreSQL connection. Its support for the natu- 
ral and composite keys is implemented using generic 
embedded datatype mechanism. 

Groundhog has got several commercial users which 
have positive feedback. Most of the recent changes were 



done to meet their needs. The new features include 
PostgreSQL geometric operators, Fractional, Floating, 
and Integral instances for lifted expressions, logging 
queries, references to tables not mapped to Haskell 
datatype, default column values, and several utility 
functions. 

Further reading 

o Tutorial, 

http: / /www. fpcomplete.com/user/lykahb/groundhog 
o Homepage, http://github.com/lykahb/groundhog 
o Hackage package, 

http://hackage.haskell.org/package/groundhog 



7.6.4 reflection 

Report by: 
Participants: 

Status: 



Edward Kmett 
Elliott Hird, Oliver Charles, Carter 
Schonwald 
stable 



This package provides a mechanism to dynamically 
construct a type from a term that you can reflect back 
down to a term based on the ideas from "Functional 
Pearl: Implicit Configurations" by Oleg Kiselyov and 
Chung- Chieh Shan. However, the API has been imple- 
mented in a much more efficient manner. 

This is useful when you need to make a typeclass 
instance that depends on a particular value in scope, 
such as a modulus or a graph. 

Further reading 

o http:/ /hackage. haskell.org/package/reflection 
o http: 

/ /www. cs.rutgers.edu/~ccshan/prepose/prepose.pdf 
o http:/ /comonad.com/reader/2009/incremental-folds/ 
o http: / /comonad.com/reader/2009/clearer- reflection / 
o https:/ /www. fpcomplete.com/user/thoughtpolice/ 

using-reflection 



7.6.5 tag-bits 

Report by: 
Status: 



Edward Kmett 
stable 



This package provides access to the dynamic pointer 
tagging bits used by GHC, and can peek into infotables 
to determine (unsafely) whether or not a thunk has 
already been evaluated. 

Further reading 

o http: / /hackage. haskell.org/ package/tag- bits 

o http:/ /research. microsoft.com/en-us/um/people/ 

simonpj/papers/ptr-tag/ 
o http: / /ghc. haskell.org/trac/ghc/wiki/Commentary/ 

Rts/Haskell Execution/ PointerTagging 
o http:/ /ghc. haskell.org/trac/ghc/wiki/Commentary/ 

Rts / Storage / Hea pO bjects 
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7.6.6 hyperloglog 



7.6.8 hybrid-vectors 



Report by: 

Participants: 

Status: 



Edward Kmett 
Ozgun Ataman 
actively developed 



This package provides an approximate streaming (con- 
stant space) unique object counter. 

Notably it can be used to approximate a set of several 
billion elements with 1-2% inaccuracy in around 1.5k 
of memory. 

Further reading 

o http://hackage.haskell.org/package/hyperloglog 
o http: 

//algo. inria.fr/flajolet/Publications/FIFuGaMe07.pdf 
7.6.7 concurrent-supply 



Report by: 

Participants: 

Status: 



Edward Kmett 
Andrew Cowie, Christiaan Baaij 
stable 



This package provides a fast supply of concurrent 
unique identifiers suitable for use within a single pro- 
cess. This benefits from greatly reduced locking over- 
head compared to Data. Unique as it only contents for 
the common pool every thousand or so identifiers. 

One often has a desire to generate a bunch of inte- 
ger identifiers within a single process that are unique 
within that process. You could use UUIDs, but they 
can be expensive to generate; you don't want to have 
your threads contending for a single external counter if 
the identifier is not going to be used outside the pro- 
cess. 

concurrent- supply builds a rose-tree- like structure 
which can be split; you can make smaller unique sup- 
plies and then you allocate from your supplies locally. 
Internally it pulls from a unique supply one block at 
a time as you walk into parts of the tree that haven't 
been explored. This ensures that computations are al- 
ways replayable within a process, and that the result 
appears purely functional to an outside observer. 

Further reading 

http:/ /hackage. haskell.org/package/concurrent-supply 



Report by: Edward Kmett 

Status: actively developed 

This package provides various ways in which you can 
mix the different types of Vector from Roman Leschin- 
skiy's vector package to work with partially unboxed 
structures. 

Further reading 

o http:/ /hackage. haskell.org/package/hybrid-vectors 
o https:/ /www. fpcomplete.com/user/edwardk/ 
revisiting-matrix-multiplication/part-3 



7.6.9 lea 

Report by: 

Participants: 

Status: 



Edward Kmett 
Daniel Peebles, Andy Sonnenburg 
actively developed 



This package improves the previous known complexity 
bound of online lowest common ancestor search from 
0{h) to 0{logh) persistently, and without preprocess- 
ing by using skew-binary random-access lists to store 
the paths. 

Further reading 

o http: / /hackage. haskell.org/ package/Ica 
o https: 

/ /www. fpcomplete.com/user/edwardk/online-lca 
o http: / /www. slideshare.net/ekmett/ 

skewbinary-on line- lowest-common- ancestor-search 

7.6.10 heaps 

Report by: Edward Kmett 

Status: actively developed 

This package provides asymptotically optimal purely 
functional Brodal-Okasaki heaps with a "Haskelly" 
API. 



Further reading 



o http:/ /hackage. haskell.org/package/heaps 

o http: / /citeseerx.ist.psu.edu/viewdoc/summary?doi= 



10.1.1.48.973 
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7.6.11 sparse 



7.6.14 Convenience types (Edward Kmett) 



Report by: 

Participants: 

Status: 



Edward Kmett 
Carter Schonwald 
actively developed 



Report by: 

Participants: 

Status: 



Edward Kmett 
several others 
stable 



This package provides sparse implicitly Morton- 
ordered matrices based on the series 'revisiting matrix 
multiplication' on the School of Haskell. It is efficient 
for sufficiently sparse matrices. 

Further reading 

o http:/ /hackage. haskell.org/package/sparse 
o https:/ /www. fpcomplete.com/user/edwardk/ 
revisiting- matrix- multiplication 

7.6.12 compressed 

Report by: 
Status: 



Edward Kmett 
stable 



This package provides an LZ78-compressed stream as 
a data type in Haskell. Compression isn't used directly 
for data compression, but rather to allow for the reuse 
of intermediate monoidal results when folding over the 
data set. LZ78 is rather distinctive among LZ-variants 
in that it doesn't require exhaustively enumerating the 
token set or searching a window. By using conservative 
approximations of what possible values the stream may 
take, it is also possible to work with this LZ78 stream 
as an Applicative or Monad without sacrificing too much 
compression on the resulting unfolding. 

A similar structure is provided for decompressing 
run-length encoded data efficiently by peasant expo- 
nentiation. 

Further reading 

o http: / /hackage. haskell.org/ package/compressed 
o http:/ /oldwww. rasip.fer.hr/research/compress/ 

algorithms/fund/lz/lz78.html 
o http: / /www. binaryessence.com/dct/en000140. htm 



7.6.13 charset 

Report by: 
Status: 



Edward Kmett 
stable 



This package provides fast Unicode character sets based 
on complemented PATRICIA tries along with common 
charsets for variations on the posix standard and stan- 
dard Unicode blocks. This encoding has the benefit that 
a CharSet and its complement take the same amount of 
space. This package is used as a building block by 
parsers (—> 7.3.5) and trifecta (-^7.3.6). 

Further reading 

http:/ /hackage. haskell.org/package/charset 



o The either package provides an EitherT monad 
transformer, that unlike ErrorT does not carry the 
unnecessary class constraint. Removing this limita- 
tion is necessary for many operations. 

EitherT is also used extensively by Gabriel Gonzales' 
errors package. 

With either 4.0, we consolidated many of the ex- 
isting combinators from Chris Done's eithers pack- 
age and Gregory Crosswhite's either-unwrap pack- 
age, both of which are now deprecated. 

o The tagged package provides a simple Tagged new- 
type that carries an extra phantom type parameter, 
and a Proxy data type that has since been merged 
into base with GHC 7.8. 

These are useful as safer ways to plumb type argu- 
ments than by passing undefined values around. 

o Th void package provides a single "uninhabited" 
data type in a canonical location along with all of 
the appropriate instances. 

The need for such a data type arises in shockingly 
many situations as it serves as an initial object for 
the category of Haskell data types. 

Further reading 

o http: / /hackage. haskell.org/ package/either 
o http: / /hackage. haskell.org/ package/errors 
o http: / /hackage. haskell.org/ package/tagged 
o http: / /hackage. haskell.org/ package/void 



7.7 User Interfaces 
7.7.1 HsQML 

Report by: 
Status: 



Robin KAY 
active development 



Hs 


■1 


»= 






QML 



HsQML provides access to a modern graphical user 
interface toolkit by way of a binding to the cross- 
platform Qt Quick framework. 

The library focuses on mechanisms for marshalling 
data between Haskell and Qt's domain-specific QML 
language. The intention is that QML, which incorpo- 
rates both a declarative syntax and JavaScript code, 
can be used to design and animate the front-end of 
an application while being able to easily interface with 
Haskell code for functionality. 
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Status The latest version at time of press is 0.3.0.0. 
This is the first release to support Qt 5.x (and Qt Quick 
2). Other significant new features in this release include 
the ability to marshall list types and to signal property 
changes from Haskell. It has been tested on the major 
desktop platforms: Linux, Windows, and MacOS. 

Further reading 

http: / /www. gekkou.co.uk/software/hsqml/ 
7.7.2 LGtk: Lens GUI Toolkit 



Report by: 

Participants: 

Status: 



Peter Divianszky 
Csaba Hruska 
experimental, actively developed 



LGtk is a GUI Toolkit with the following goals: 

o Provide a Haskell EDSL for declarative description 
of interactive graphical applications 

o Provide an API for custom widget design 

o Provide a playground for high-level declarative fea- 
tures like derived state-save and undo-redo opera- 
tions and type-driven GUI generation 

There is a demo application which presents the cur- 
rent features of LGtk. 



,/ Widget Elements 



System ^ _ Examples 
|o ^1 forgiving mode 
cdsmith's 



Maze 



Mihai Maruseac's 
maze generator 



Congratulation! 



( Try again „ New maze! 

n rmr^ 1 height 
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Changes in lgtk-0.8 since the last official announce- 
ment: 

o New features 

— New GLFW backend. One consequence is that 
the dependency on Gtk is not strict any more. 

— Canvas widgets rendering diagrams composed 
with the diagrams library. Mouse and keyboard 
events are also supported. 

— Widget toolkit generated with the diagrams li- 
brary. 

— Slider widgets 

o Architectural changes 

— Updated demo application 

— Switch from data-lens to Edward Kmett's lens 
library 

— Upgrade to work with GHC 8.2 

— Repository moved to GitHub 

o Inner changes 

— Generalized and cleaned up interface of refer- 
ences 

— Cleaned up widget interface 

— More efficient reference implementation 

Further reading 

o haskell.org wiki page: 

http: / /www. haskell.org/haskel I wiki/ LGtk 

o Haddock documentation on HackageDB: 
http: / /hackage. haskell.org/ package/lgtk 

o Wordpress blog: http://lgtk.wordpress.com/ 

o GitHub repository: https://github.com/divipp/lgtk 

7.7.3 Gtk2Hs 



Report by: 
Participants: 

Status: 



Daniel Wagner 
Hamish Mackenzie, Axel Simon, Duncan 
Coutts, Andy Stewart, and many others 
beta, actively developed 



Gtk2Hs is a set of Haskell bindings to many of the 
libraries included in the Gtk+ / Gnome platform. Gtk-I- 
is an extensive and mature multi-platform toolkit for 
creating graphical user interfaces. 

GUIs written using Gtk2Hs use themes to resemble 
the native look on Windows. Gtk is the toolkit used by 
Gnome, one of the two major GUI toolkits on Linux. 
On Mac OS programs written using Gtk2Hs are run 
by Apple's Xll server but may also be linked against 
a native Aqua implementation of Gtk. 

Gtk2Hs features: 
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o Automatic memory management (unlike some other 
C/C++ GUI hbraries, Gtk+ provides proper sup- 
port for garbage-collected languages) 

o Unicode support 

o High quality vector graphics using Cairo 

o Extensive reference documentation 

o An implementation of the "Haskell School of Expres- 
sion" graphics API 

o Bindings to many other libraries that build on Gtk: 
gio, GConf, GtkSourceView 2.0, glade, gstreamer, 
vte, webkit 

Recent efforts include increasing the coverage of the 
gtk3 bindings, as well as myriad miscellaneous bugfixes. 
Thanks to all who contributed! 



Further reading 

o News and downloads: http://haskell.org/gtk2hs/ 
o Development version: dares get 
http:/ /code. haskell.org/gtk2hs/ 

7.7.4 Haskell-EFL binding 



7.7.5 wxHaskell 

Report by: Henk-Jan van Tuyl 

Status: active development 

The wxHaskell development has not been mentioned 
in the HCAR for years, but the last few years, a new 
branch is developed for wx Widgets 3.0. New function- 
ality has been added and development is going on for 
a simpler installation procedure. New project partici- 
pants are welcome. 

wxHaskell is a portable and native GUI library for 
Haskell. The goal of the project is to provide an indus- 
trial strength GUI library for Haskell, but without the 
burden of developing (and maintaining) one ourselves. 

wxHaskell is therefore built on top of wx Widgets: a 
comprehensive C++ library that is portable across all 
major GUI platforms; including GTK, Windows, Xll, 
and MacOS X. Furthermore, it is a mature library (in 
development since 1992) that supports a wide range of 
widgets with the native look-and-feel. 

Further reading 

http;//haskell.org/haskellwiki/WxHaskell 



Report by: Sylvain Henry 

Status: Experimental 

The Enlightenment Foundation Libraries (EFL) [1] 
provide a stateful canvas with many rendering backends 
(Xll, Windows, OpenGL, framebuffer, . . . ) as well as a 
unified interface to low-level OS dependent functionali- 
ties: user input (keyboard, mouse, multi-point, Unicode 
texts with several input methods, . . . ), formatted text 
rendering, threads, timers, etc. Haskell-EFL is a bind- 
ing to these C libraries whose aim is to provide a solid 
foundation to develop native Haskell widget toolkits. 

In its current state, the binding is close to be com- 
plete for the modules we are interested in (namely 
Ecore and Evas). However it still needs some polishing 
and testing. Source code is currently available on [2] 
and will be made available on Hackage as soon as it is 
considered complete and stable enough. 

In the short term, we plan to release a stable version 
on Hackage. In the medium term, we would like to 
develop a native replacement for the Edje library, that 
is an EDSL to create UI elements with themes, anima- 
tions, data-binding (FRP), etc. Finally, the long term 
and more demanding goal is to develop a comprehen- 
sive set of reusable UI components. 

Further reading 

[1] http: / /www. enlightenment. org/ p.php?p=docs&l=en 
[2] https: / /github.com/hsyl20/graphics-efl 



7.7.6 threepenny-gui 

Report by: Heinrich Apfelmus 

Status: active development 



Threepenny-gui is a framework for writing graphical 
user interfaces (GUI) that uses the web browser as a 
display. Features include: 

o Easy installation. Everyone has a reasonably mod- 
ern web browser installed. Just install the library 
from Hackage and you are ready to go. The library 
is cross-platform. 

o HTML. You have all capabilities of HTML at your 
disposal when creating user interfaces. This is a 
blessing, but it can also be a curse, so the library 
includes a few layout combinators to quickly create 
user interfaces without the need to deal with the 
mess that is CSS. A small foreign function interface 
(FFI) for JavaScript allows you to include JS client 
libraries. 

o Functional Reactive Programming (FRP) promises 
to eliminate the spaghetti code that you usually 
get when using the traditional imperative style for 
programming user interactions. Threepenny has an 
FRP library built-in, but its use is completely op- 
tional. Employ FRP when it is convenient and fall 
back to the traditional style when you hit an impasse. 
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Status 

The project is alive and kicking, the latest release is 
version 0.5.0.0. You can download the library from 
Hackage and use it right away to write that cheap GUI 
you need for your project. Here a screenshot from the 
example code: 













b »t)bO*( htrC 




1 left the cmenK'tn ) 







For a collection of real world applications that use the 
library, have a look at the gallery on the homepage. 

Compared to the previous report, the library now 
uses a UI monad instead of the 10 monad. This 
simplifies many function signatures, in particular in 
the JavaScript FFI, and allows recursive uses of FRP. 
Moreover, the library now includes the full set of SVG 
elements and the beginnings of a small Canvas API. 

Current development 

The library is still very much in flux, signiflcant API 
changes are likely in future versions. The goal is to 
make GUI programming as simple as possible, and that 
just needs some experimentation. 

While the library now also features garbage col- 
lection of DOM elements, one unfortunate draw- 
back of the current implementation is that the 
getElementsByld and related combinators will not 
work anymore. The next version of threepenny-gui 
will fix that by completely reworking the JavaScript 
FFI, making it much more robust. 

Further reading 

o Project homepage: 

http: / /haskell.org/haskellwiki/Threepenny-gui 
o Example code: 

https: / /github.com/HeinrichApfelmus/ 

threepenny-gui/tree/master/samplesT^readme 
o Application gallery: http: 

/ /haskell.org/haskellwiki/Threepenny-gui#Gallery 



7.7.7 reactive-banana 

Report by: Heinrich Apfelmus 

Status: active development 




Reactive-banana is a library for functional reactive 
programming (FRP). 

FRP offers an elegant and concise way to express 
interactive programs such as graphical user interfaces, 
animations, computer music or robot controllers. It 
promises to avoid the spaghetti code that is all too com- 
mon in traditional approaches to GUI programming. 

The goal of the library is to provide a solid founda- 
tion. 

o Writing graphical user interfaces with FRP is made 
easy. The library can be hooked into any existing 
event-based framework like wxHaskell or Gtk2Hs. A 
plethora of example code helps with getting started. 
You can mix FRP and imperative style. If you don't 
know how to express functionality in terms of FRP, 
just temporarily switch back to the imperative style. 

o Programmers interested in implementing FRP will 
have a reference for a simple semantics with a work- 
ing implementation. The library stays close to the 
semantics pioneered by Conal Elliott. 

o It features an efficient implementation. No more 
spooky time leaks, predicting space & time usage 
should be straightforward. 

Status. The latest version of the reactive-banana li- 
brary is 0 . 8 . 0 . 2. 

Compared to the previous report, the library finally 
features a push-driven implementation that actually 
deserves that name, i.e. events that depend on other 
events will only be considered when the latter have an 
occurrence. I have also made some additional perfor- 
mance improvements to the library. 

During my work on graphical user interfaces, mainly 
the threepenny-gui project (—>■ 7.7.6), I have also 
found that some aspects of the reactive-banana API are 
very cumbersome, in particular the type parameter t 
used to indicated starting times. I don't think that the 
current API will work out in the long run, but I don't 
want to shut off this part of the design space just yet. 
Rather than changing the entire API, I have decided 
to export some primitive combinators in the module 
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Reactive. Banana. Prim instead, which you can use to 
implement your own flavor of FRP. This module offers 
two types Pulse and Latch, on top of which you can 
implement custom Event and Behavior types, with or 
without type parameters, or any other design trade-off 
you want to make. 

Current development. I have already put some effort 
into the next version of reactive-banana. It will finally 
implement garbage collection for dynamically created 
events and behaviors, and it will also feature some dra- 
matic performance improvements. 



Further reading 

o Project homepage: 

http: / /haskell.org/haskellwiki/Reactive- banana 
o Example code: http: 

/ /haskell.org/haskellwiki/Reactive-banana/Examples 
o threepenny-gui: 

http: / /haskell.org/haskellwiki/Threepenny-gui 



7.8 Graphics and Audio 



7.8.1 diagrams 

Report by: 
Participants: 



Status: 



Jeffrey Rosenbluth 
Daniel Bergey, Jan Bracker, Christopher 
Chalmers, Daniil Frumin, Allan Gardner, 
Andy Gill, Niklas Haas, John Lato, Chris 
Mears, Jeff Rosenbluth, Michael Sloan, 
Ryan Yates, Brent Yorgey 
active development 



The diagrams framework provides an embedded 
domain-specific language for declarative drawing. The 
overall vision is for diagrams to become a viable alter- 
native to DSLs like MetaPost or Asymptote, but with 
the advantages of being declarative — describing what 
to draw, not how to draw it — and embedded — putting 
the entire power of Haskell (and Hackage) at the ser- 
vice of diagram creation. There is still much more to 
be done, but diagrams is already quite fully-featured, 
with a comprehensive user manual, a large collection of 
primitive shapes and attributes, many different modes 
of composition, paths, cubic splines, images, text, arbi- 
trary monoidal annotations, named subdiagrams, and 
more. 




What's new 

There has been quite a bit going on with diagrams since 
the last HCAR edition. For staters version 1.0 was 
released. We also released version 1.1 and finally in 
June of 2014 the current version, 1.2. New features 
include: 

o An API for drawing arrows including: several ways 
to connect diagrams with arrows, arbitrary shaped 
shafts, and a collection of arrowheads. 

o Consistent use of the lens package to access and 
modify record fields and newtypes. 

o Performance improvements of about 30% obtained 
by the use of better data structures to represent di- 
agram output. 

o Support for 3D diagrams. 

o Introduction of a new measurement type and the re- 
moval of the freeze function make things like han- 
dling line widths and text sizes more fiexible and 
predictable. 

o New haskell native backends: diagrams-raster if ic 
and diagrams-canvas. 

o Many other features including support for: lin- 
ear and radial gradients, tight alignment of convex 
shapes, improved clipping, animated GIFs (in cairo 
and rasterific), creating offsets paths, and both ex- 
ternal and embedded images. 

There have been many improvements and changes to 
the core diagrams libraries as well. The next release of 
diagrams is slated to include: 

o Support for handling directions (vectors which have 
forgotten their magnitude). Which will provide a 
consistent API in all dimensions. 

o Generic scalars values, i.e. not restricted to type 
Double. 

o A major refactoring of the way vector spaces are han- 
dled using the linear package. 

o a PGF backend with full TeX support. 
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GSoC 

We had two Google Summer of Code projects dedicated 
to diagrams projects this past summer. 

o Allan Gardner laid the groundwork for using numeric 
types beyond Double. After several iterations, this 
led to the adoption of the linear package. This 
paves the way for using automatic differentiation, 
constraint solving, and fixed or dynamic precision 
numbers with Diagrams. 

o Niklas Haas added lenses to diagrams, in order to 
make it possible to (efficiently) traverse over dia- 
grams and subdiagrams, modifying them in the pro- 
cess. 



Contributing 

There is plenty of exciting work to be done; new con- 
tributors are welcome! Diagrams has developed an 
encouraging, responsive, and fun developer commu- 
nity, and makes for a great opportunity to learn and 
hack on some "real-world" Haskell code. Because of its 
size, generality, and enthusiastic embrace of advanced 
type system features, diagrams can be intimidating to 
would-be users and contributors; however, we are ac- 
tively working on new documentation and resources 
to help combat this. For more information on ways 
to contribute and how to get started, see the Con- 
tributing page on the diagrams wiki: http: / /haskell.org/ 
haskellwiki/Diagrams/Contributing, or come hang out in 
the ttdiagreims IRC channel on freenode. 




Further reading 

o http:/ /projects. haskell.org/diagrams 

o http:/ / projects.haskell.org/diagrams/gallery.html 

o http:/ /haskell.org/haskellwiki/Diagrams 

o http://github.com/diagrams 

o https:/ /byorgey.wordpress. com/2012/08/28/ 

creating- documents- with-embedded- diagrams/ 
o http: / /www. cis.upenn.edu /~byorgey/pub/ 

monoid-pearl.pdf 
o http;/ /www.youtube.com/watch?v=X-8NCkD2vOw 

7.8.2 csound-expression 

Report by: Anton Kholomiov 

Status: active, experimental 



The csound-expression is a library for electronic music 
production. It's based on very efficient and feature rich 
Synth Csound. 

It strives to be as simple and responsive as it can 
be. A couple of lines of code should be enough to make 
something interesting. There are sensible defaults that 
allow the user to express the musical ideas with very 
short sentences. 

The list of main features: 
o It's easy to use. Made for artists not for algebraists. 

— Easy to use band limited oscillators. 

— There is a GUI. It's not limited to text. We can 
create sliders, knobs, buttons and control our 
Synth in real-time. 

— The Csound can work with frequencies. The 
world of microtonal music opens up. 

— We can use the library as a sampler to cre- 
ate soundscapes in real-time. Check out the 
csound-sampler library on the Hackage. 

— Lot's of ready to use effects (resonators, filters, 
delays, distortions, flangers). 

— There are lots of predefined instruments. Check 
out the csound-catalog on Hackage. 

— Good support for composition with scores. 
Check out the temporal-csound on Hackage. 

o The Csound is very efficient 

— Unlimited polyphony 

— Almost all Csound audio units are available. 
It's more than 1000 audio units. 
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— Csound is very portable. The output Csound 
file can run on android, i-devices, raspberry pi 
and even in the browser. 

o The Csound is open 

— There is support for MIDI and OSC. Just plug 
and play. 

— There is support for JACK. We can use it in 
our DAW of choice. 

— We can run it within many other languages. 
There is support for reading control and audio 
signals from the outside world. 

— We can play sound fonts in sf2 format. With 
this feature we get access to thousands of 
free sampled instruments. Just google for free 
soundfonts. 

o The library is very composable 

— An audio unit is a function. It can process sig- 
nals. An instrument is just a function from 
notes to signals. 

— There is no barrier between notes and instru- 
ments. If we apply instrument to the notes we 
get the signal as the output. It can become a 
part of another instrument. 

— Event streams and GUIs are based on FRP. 
User gets the stream of mouse clicks and can 
process it with fmap, filter it or merge with an- 
other signal. 

Further reading 



when. The aim of Chordify is to make state-of-the- 
art music technology accessible to a broader audience. 
Our interface is designed to be simple: everyone who 
can hold a musical instrument should be able to use it. 

Behind the scenes, we use the sonic annotator for 
extraction of audio features. These features consist 
of the downbeat positions and the tonal content of a 
piece of music. Next, the Haskell program HarmTracc 
takes these features and computes the chords. Harm- 
Trace uses a model of Western tonal harmony to aid 
in the chord selection. At beat positions where the au- 
dio matches a particular chord well, this chord is used 
in final transcription. However, in case there is uncer- 
tainty about the sounding chords at a specific position 
in the song, the HarmTrace harmony model will select 
the correct chords based on the rules of tonal harmony. 

The basic functionality of Chordify is free for every- 
one to use. PDF and MIDI transcriptions of the chords 
can be obtained for a small fee. We also have monthly 
and yearly Premium accounts that add functional- 
ity such as organising a library, transposing chords, 
chord playback, etc. The code for HarmTrace is avail- 
able on Hackagc, and we have ICFP'll and ISMIR'12 
publications describing some of the technology behind 
Chordify. 

Further reading 

http: / /chordify.net 



https:/ /github.com/anton-k/csound-expression 

7.8.4 Glome 



7.8.3 Chordify 

Report by: 
Participants: 

Status: 



tVordiiy 



I 



Jose Pedro IVlagalhaes 
W. Bas de Haas, Dion ten Heggeler, Gijs 
Bekenkamp, Tijmen Ruizendaal 
actively developed 
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Report by: 
Status: 



Jim Snow 

New Version of Glome Raytracer 



Chordify is a music player that extracts chords from 
musical sources like Youtube, Deezer, Soundcloud, or 
your own files, and shows you which chord to play 



Glome is a ray tracer I wrote quite some time ago. The 
project had been dormant for about five years until 
a few months ago when I decided to fix some long- 
standing bugs and get it back into a state that compiles 
with recent versions of GHC. I got a little carried away, 
and ended up adding some major new features. 

First, some background. Glome is a ray tracer, which 
renders 3d images by tracing rays from the camera into 
the scene and testing them for intersection with scene 
objects. Glome supports a handful of basic primitive 
types including planes, spheres, boxes, triangles, cones, 
and cylinders. It also has a number of composite primi- 
tives that modify the behavior of other primitives, such 
as CSG difference and intersection. 

One of the more interesting composite primitives is 
a BIH-based accelleration structure, which sorts primi- 
tives into a hierarchy of bounding volumes. This allows 
for scenes with a very large number of primitives to be 
rendered efficiently. 

Major new changes to Glome are a re-factoring of 
the shader code so that it is now possible to define 
textures in terms of user-defined types and write your 
own shader (though the default should be fine for most 



60 



uses) , a new tagging system, some changes to the front- 
end viewer appUcation (which uses SDL now instead of 
OpenGL), and a new triangle mesh primitive type. 

Tagging requires a bit of explanation. When a ray 
intersects with something in the scene, Glome returns 
a lot of information about the properties of the loca- 
tion where the ray hit, but until recently it didn't give 
much of a clue as to what exactly the ray hit. For 3D 
rendering applications, you don't usually care, but for 
many computational geometry tasks you do very much 
care. 

The new tagging system makes it possible to asso- 
ciate any 3D primitive with a tag, such that the tag is 
returned along with any ray intersection that hit the 
wrapped primitive. Tags are returned in a list, so that 
it's possible to have a heirarchy of tagged objects. 

As an example of tags in action, I tagged some of the 
objects in dome's default test scene, and instrumented 
the viewer so that clicking on the image causes a ray 
to be traced into the scene from the cursor's location, 
and then we print any tags returned by the ray inter- 
section test. (Tags can be any type, but for illustrative 
purposes, the test scene uses strings.) 

An interesting feature of the tagging system is that 
you don't necessarily have to click directly on the object 
to get back the tag; you could also click on the image 
of the object reflected off of some other shiny object in 
the scene. 

Even though Glome is still a bit too slow for practi- 
cal interactive 3D applications (I've been able to get 
around 2-3 FPS at 720x480 for reasonably complex 
scenes on a fairly fast machine), tags should at least 
make it easier to write interactive applications when 
Moore's law catches up. 

Glome is split into three packages: GloveVec, a vec- 
tor library, GlomeTrace, the ray-tracing engine, and 
GlomeView, a simple front-end viewer application. All 
are available on hackage or via github under a GPLv2 
license. 





Further reading 

o https:/ /github. com/jimsnow/glome 

o http:/ /www. haskell.org/haskellwiki/Glome 



7.9 Text and Markup Languages 

7.9.1 epub-tools (Command-line epub Utilities) 

Report by: Dino Morelli 

Status: stable, actively developed 

A suite of command-line utilities for creating and ma- 
nipulating epub book files. Included are: epubmeta, 
epubname, epubzip. 

epubmeta is a command-line utility for examining 
and editing epub book metadata. With it you can ex- 
port, import and edit the raw OFF Package XML doc- 
ument for a given book. Or simply dump the metadata 
to stdout for viewing in a friendly format. 

epubname is a command-line utility for renaming 
epub ebook files based on the metadata. It tries to 
use author names and title info to construct a sensible 
name. 

epubzip is a handy utility for zipping up the files 
that comprise an epub into an .epub zip file. Using 
the same technology as epubname, it can try to make 
a meaningful filename for the book. 

This project is built on the latest epub-metadata li- 
brary and so supports epub3 for the first time. 

See also epub-metadata (—>■ 7.3.1). 

epub-tools is available from Hackage and the Dares 
repository below. 



Further reading 

o Project page: http://ui3.info/d/proJ/epub-tools.html 
o Source repository: dares get 
http: / / uiS.info/darcs/epub- tools 
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7.9.2 lens-aeson 



New packages 



Report by: Edward Kmett 

Participants: Paul Wilson, Benno FAijnfstAijck, Michael 

Sloan, Adrian Keet 

Status: actively developed 

This package provides a suite of combinators that wrap 
around Bryan O'SuUivan's aeson hbrary using the lens 
hbrary (—>■ 7.1.2) to make many data access and ma- 
nipulation problems much more succinctly expressable. 
We provide lenses, traversals, isomorphisms and prisms 
that conspire to make it easy to manipulate complex 
JSON objects. 

Further reading 

o http://hackage.haskell.org/package/lens-aeson 
o https:/ /www. fpcomplete.com/user/tel/ 
lens-aeson-traversals- prisms 

7.9.3 hyphenation 

Report by: Edward Kmett 

Status: stable 

This package provides configurable Knuth-Liang hy- 
phenation using the UTF-8 encoded hyphenation pat- 
terns for 69 languages, based on the patterns provided 
by the hyph-utf 8 project for I^T[t;X. It can be mixed 
with a pretty-printer to provide proper break-points 
within words. 



o pdrt- sandbox 0.1.0.0 (Harm Brouwer and Noortje 
Venhuizen) 

PDRT-SANDBOX is an implementation of Dis- 
course Representation Theory (DRT), and its ex- 
tension Projective Discourse Representation Theory 
(PDRT). The library includes a translation from 
PDRT to DRT and first-order logic, composition via 
different types of merge, and unresolved structures 
based on Montague Semantics. 

See Venhuizen and Brouwer (2014, SemDial proceed- 
ings) for more information. 

http: / /hbrouwer.github.io/ pdrt-sandbox/ 

o chatter- 0.5. 0.0 (Rogan Creswick) 

Chatter is a growing collection of NLP algorithms 
and data structures that currently support: POS 
tagging and Phrasal Chunking (both via Averaged 
Perceptrons), document similarity, and Information 
Extraction patterns (via Parsec). Chatter is pure 
Haskell and BSD-licensed. 

Details Chatter exists to provide a liberally- 
licensed, "out of the box" solution for basic NLP 
in Haskell. It aims to achieve the ease of use of 
NLTK without sacrificing the pragmatic utility of 
detailed types. Towards that end, simple operations 
with Chatter require little setup: 



Further reading 

o http: / /hackage. haskell.org/ package/hyphenation 

o http:/ /www. ctan.org/tex-archive/language/hyph-utf8 

7.10 Natural Language Processing 
7.10.1 NLP 

Report by: Eric Kow 



The Haskell Natural Language Processing community 
aims to make Haskell a more useful and more popular 
language for NLP. The community provides a mailing 
list, Wiki and hosting for source code repositories via 
the Haskell community server. 

The Haskell NLP community was founded in March 
2009. The list is still growing slowly as people grow 
increasingly interested in both natural language pro- 
cessing, and in Haskell. 

At the present, the mailing list is mainly used to 
make announcements to the Haskell NLP community. 
We hope that we will continue to expand the list and 
expand our ways of making it useful to people poten- 
tially using Haskell in the NLP world. 



POS Tagging 

> import NLP. POS 

> tgr <- def aultTagger 

> tagText tgr "The quick brown fox jumped 
over the lazy dog." 

"The/DT quick/JJ brown/NN fox/NN jumped/VBD 
over/IN the/DT lazy/JJ dog/NN ./." 

Variants on the 'tagText' function shown above pro- 
vide structured output. Typeclasses allow differ- 
ent corpora to use different tagsets without acciden- 
tal conflict, but once a tagger is loaded, the type- 
classes should be largely transparent to the program- 
mer. The Brown corpus and the Conll2000 corpus 
tagsets are currently encoded as Tag types (in the 
NLP.Corpora.* modules). 

Chunking 

> import NLP. POS 

> import NLP. Chunk 

> tgr <- def aultTagger 

> chk <- def aultChunker 

> chunkText tgr chk "The quick brown fox jumped 
over the lazy dog." 
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"[MP The/DT quick/ JJ brown/MM fox/NN] 

[VP jumped/VBD] [NP over/IN the/DT lazy/JJ 

dog/NN] . / . " 

Phrasal chunking (shown above with the Conll2000 
chunker and POS tagger) takes POS-tagged sen- 
tences and annotates them with Phrase Chunks, 
where possible. This only does one level of chunk- 
ing, so it doesn't result in a full parse tree. Similarly 
to the POS taggers, variants on 'chunkText' provide 
structured output. 

Information Extraction with Parsec The struc- 
tured results from both POS tagging and Chunking 
can be consumed by Parsec parsers that reason about 
Phrase Chunk tags, POS tags, and literal token text. 

An example module provides a demon- 
stration of these features at: http; 
/ /hackage. haskell.org/package/chatter/docs/ 
N LP- Extraction- Examples-ParsecExamples.html 

Further reading 

o The Haskell NLP page http:/ /projects. haskell.org/nlp 

o Venhuizen, N. J. and Brouwer, H. (2014). 
PDRT-SANDBOX: An implementation of 
Projective Discourse Representation Theory. In: 
Rieser, V. and MuUer, P. (Eds.), Proceedings of the 
18th Workshop on the Semantics and Pragmatics of 
Dialogue, SemDial 2014 - DialWatt, pp. 249-251, 
September 1-3, Edinburgh, Scotland. 

7.10.2 GenI 

Report by: Eric Kow 

GenI is a surface realizer for Tree Adjoining Grammars. 
Surface realization can be seen a subtask of natural 
language generation (producing natural language ut- 
terances, e.g., English texts, out of abstract inputs). 
GenI in particular takes a Feature Based Lexicalized 
Tree Adjoining Grammar and an input semantics (a 
conjunction of first order terms), and produces the set 
of sentences associated with the input semantics by 
the grammar. It features a surface realization library, 
several optimizations, batch generation mode, and a 
graphical debugger written in wxHaskell. It was de- 
veloped within the TALARIS project and is free soft- 
ware licensed under the GNU GPL, with dual-licensing 
available for commercial purposes. 

GenI is now mirrored on GitHub, with its issue 
tracker and wiki and homepage also hosted there. The 
most recent release, GenI 0.24 (2013-09-18), allows for 
custom semantic inputs, making it simpler to use GenI 
in a wider variety for applications. This has recently 
been joined by a companion geni-util package which 
offers a rudimentary geniserver client and a reporting 
tool for grammar debugging. 
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GenI is available on Hackage, and can be installed 
via cabal-install, along with its GUI and HTTP server 
user interfaces. For more information, please contact 
us on the geni-users mailing list. 

Further reading 

o http://github.com/kowey/Genl 
o http:/ /projects. haskell.org/Gen I 
o Paper from Haskell Workshop 2006: 
http://hal.inria.fr/inria-00088787/en 
o http: / /websympa. loria.fr/wwsympa/info/geni-users 

7.11 Bioinformatics 

7.11.1 ADPfusion 

Report by: Christian Honer zu Siederdissen 

Status: usable, active development 

ADPfusion provides a domain-specific language (DSL) 
for the formulation of dynamic programs with a special 
emphasis on computational biology. Following ideas 
established in Algebraic dynamic programming (ADP) 
a problem is separated into a grammar defining the 
search space and one or more algebras that score and 
select elements of the search space. The DSL has been 
designed with performance and a high level of abstrac- 
tion in mind. 

As an example, consider a grammar that recognizes 
palindromes. Given the non-terminal p, as well as 
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parsers for single characters c and the empty input e, 
the production rule for palindromes can be formulated 
as p — 7> c p c I e. 

The corresponding ADPfusion code is similar: 

(p, f «< c 7, p 7. c III g «< e ... h) 

We need a number of combinators as "glue" and 
additional evaluation functions /, g, and h. With 
f ci p C2 ^ p && (ci = C2) scoring a candidate, 
g e = True, and h xs — or xs determining if the 
current substring is palindromic. 

As of now, code written in ADPfusion achieves per- 
formance close to hand-optimized C, and outperforms 
similar approaches (Haskell-based ADP, GAPC pro- 
ducing C++) thanks to stream fusion. The figure shows 
running times for the Nussinov algorithm. 
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ADPfusion currently handles formal grammars work- 
ing on one or more inputs, as well as different types of 
input. A common case of grammars with one input 
are context-free grammars, which are very common in 
computational biology and linguistics problems. We 
also easily handle alignment-type linear and context- 
free grammars on more than one input. 

A more recent addition are extensions to non-string- 
like input types. We can, for example, encode trav- 
elling salesman and Hamiltonian path problems and 
solve these efficiently - at least as efficiently as one can 
solve problems that are exponential in time complexity. 

Further reading 

o http: / /www. bioinfuni-leipzig.de/~choener/adpfusion 
o http: / /hackage. haskell.org/ package/ADPfusion 
o http://dx.doi.org/10.1145/2364527.2364559 

7.11.2 Ab-initio electronic structure in Haskell 

Report by: Alessio Valentini 

Participants: Felipe Zapata, Angel Alvarez 

Status: Active 

We are three friends from Alcala de Henares (Spain), 
two PhD students in computational chemistry from 
RcsMol group and one sysadmin working at Alcala Uni- 
versity computer center. We all share the same passion 
in programming and after some adventures in Fortran, 



Bash, Python and Erlang we are now fully committed 
to Haskell. As PhD students working in this area, every 
day we face codes that are both difficult to read and 
improve, with no guidelines and poor documentation. 

The set of problems inherent in computational chem- 
istry arc mainly due to the theoretical models complex- 
ity and the need of reducing as much as possible the 
computational time, leading to a demand of extremely 
solid and efficient software. What is happening in the 
actual context is the result of a poor interface between 
the two adjoining worlds of chemist and computer sci- 
ence and the necessity of publishing papers and sci- 
entific material to raise funds. This usually leads to 
software hastily developed by a few chemists with only 
a side-interest in programming and therefore a limited 
skill set. 

The very few software that can be deemed remark- 
able are usually the result of massive funding, and even 
those packages are now facing huge problems in terms 
of parallelization, concurrency and stability of the code. 
Most of the efforts are spent trying to fix these issues 
instead of being addressed at developing better code 
(improve modularity and intelligibility) or new features 
and new algorithms. 

We witness the proliferation of projects that serve no 
other purpose than to provide a bridge between differ- 
ent software, while the main core of molecular model- 
ing codes, in most cases written in Fortran 77, remains 
untouched since the eighties. 

Our first purpose in this project is to become bet- 
ter at Haskell programming and having fun managing 
a package that is every day becoming bigger. But 
we kind of dream of a molecular modeling software 
that can fully express the great upsides of functional 
programming. Fewer lines of code, better readability, 
great parallelization, embedded domain specific lan- 
guages (EDSL) ... and maybe more efficiency, too ! 

Ab-initio molecular modeling is a branch of com- 
putational chemistry that, for a set of given atoms, 
solves the Schrodingcr equation (the analogous of New- 
ton's equation in quantum mechanics), with no inclu- 
sion of parameters derived from experimental data. In 
such systems it is quite easy to calculate forces be- 
tween nuclei but things get tricky when we calculate 
the potential energy contribution of forces related to 
electrons. In this case we can adopt a first approxi- 
mation, the so called Hartree-Fock, that considers the 
electron-electron repulsion as an average between each 
electron and the mean field of all the others. This the- 
ory is right now the cornerstone of more sophisticated 
methods, such Multiconfigurational Methods, M0ller- 
Plcsset Perturbation Theory or Coupled Cluster, and 
the mathematical models behind its implementation 
are vastly used throughout the world of computational 
chemistry. 

This package can calculate the Hartree Fock energy 
of a given molecule geometry and a basis set solving the 
Roothaan Hall equations through a self consistent field 
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procedure. It uses the Harris Functional as an initial 
density guess and the DIIS method to greatly improve 
the convergence. 

The entire code is written using the Rcpa library and 
focusing our efforts on efficiency, parallelism (speedups 
vs cores: 2,3 on 4 and 3.5 on 8) and code readabil- 
ity. Using Haskell's higher order abstraction we are 
trying to develop an EDSL appropriate for quantum 
mechanics problems, creating code operators able to 
fairly mimic the physical ones. 

The code is available for download in Felipe's gitHub 
page. 

A Hartree Fock tt orbital in PSB3: 



We are currently developing this code in our spare 
time, working on analytical gradients, on the Prisma al- 
gorithm and on a solid eigenvalue problem solver. The 
aims of this projects are a full Haskell implementation 
of Multiconfigurational Methods and possibly an inte- 
gration with our molecular dynamics project. 

Further reading 

o https:/ /github.com/felipeZ/Haskell-abinitio.git 
o http:/ /themonadreader. files. wordpress.com/2013/03/ 
issue214.pdf 

7.11.3 Semi-Classical Molecular Dynamics in 
Haskell 



Report by: 

Participants: 

Status: 



Alessio Valentini 
Felipe Zapata, Angel Alvarez 
Active 



As a first approximation, we can split the world of 
Molecular Dynamics into three branches: Force Fields, 
Classical (Semi-Classical) and Quantum Molecular Dy- 
namics. The first approach completely ignores the de- 
scription of the electrons, and the system is described 
by a "Balls and Springs" model leading to very cheap 
calculations that can be performed in big systems. 

From a chemical point of view, anyway, this approach 
often suffers severe drawbacks, since every time an ac- 
curate description of electrons is needed (i.e. when 
studying the formation or breaking of bonds, reations 
involving excited states, or heavily polarized systems) 
we cannot rely on pure Classical Mechanics. 



On the other side, even if the Quantum Dynamics ap- 
proach is capable of describing the real quantum behav- 
ior of every single electron and nucleus, it comes with 
a huge increase in computational cost. It is basically 
unaffordable for systems with more than 5-6 atoms. 
That's why we need to take in consideration the Clas- 
sical and Semi Classical Dynamics, where the system's 
forces are calculated using a Quantum method, while 
the geometry is updated with Classical Mechanics and 
some ad-hoc formulae to take into account quantum 
effects. 

As PhD students in computational chemistry we of- 
ten found ourselves in this situation: we have a chemi- 
cal problem that might appear simple at first, but then 
it is usually quite difficult to find all the features nec- 
essary to tackle it in the same package. It is often 
the case where software "X" is lacking feature "Z" while 
software "Y" is missing feature "W". 

The possible solutions to this impasse are: 

1. to encode the missing features in the software of 
choice, a task that can reveal itself as very difficult 
and time consuming, since most of the time we are 
dealing with monolithic software written in Fortran, 
usually quite old and poorly maintained. 

2. to write an external software (i.e. parser/launcher) 
capable of interact concurrently with several soft- 
ware, which is currently the approach employed in 
most cases. So much that the vast majority of com- 
putational chemists keeps a personal folder that con- 
tains just collections of parsers and scripts. 

Energies vs time for a two electronic states system: 




200 250 



Our project takes advantage of the exceptional mod- 
ularity that Haskell offers, and represents our effort to 
unify in a comprehensive tool all those routines that 
are needed in our research group to perform Classical 
and Semi Classical Molecular Dynamics. Our current 
goal is to keep a robust code and to minimize the need 
to use external software, limiting their application to 
the computation of the gradient. 

Given some initial conditions and an external pro- 
gram (currently Molcas and Gaussian are supported) 
capable of calculating the energy gradient, our code is 
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able to parse its log file and perform the whole "Semi- 
Classical part" of the Molecular Dynamics. 

The code employs the Velocity Verlet algorithm to 
propagate the geometries, the Nose Hoover thermostate 
for a constant temperature bath and the TuUy Hammcs 
SchifFcr hopping algorithm (along with correction of 
Persico-Granucci) to take in consideration hops be- 
tween different electronic states. It also features the 
possibility to add external forces to the molecule, to 
simulate constrained conditions that can be found, for 
example, in a protein binding pocket. 

This is still a small project, but we are using it con- 
stantly in our research group as a flexible tool for molec- 
ular dynamics, waiting for our other project to calcu- 
late the ab-initio gradient for us. 

Further reading 

https:/ /github.com/AngelitoJ/HsDynamics 

7.11.4 Biohaskell 

Report by: Ketil Malde 

Participants: Christian Honer zu Siederdissen, IVlichal J. 

Gajda, Nick Ignolia, Felipe Almeida Lessa, 
Dan Fornika, Maik Riechert, Ashish 
Agarwal, Grant Rotskoff, Florian 
Eggenhofer, Sarah Berkemer, Niklas 
Hambuchen 




Bioinformatics in Haskell is a steadily growing field, 
and the Bio section on Hackage now contains 69 li- 
braries and applications. The biohaskell web site co- 
ordinates this effort, and provides documentation and 
related information. Anybody interested in the com- 
bination of Haskell and bioinformatics is encouraged 
to sign up to the mailing list (currently by emailing 
(ketil@malde.org)Ketil), and to register and document 
their contributions on the http:/ /biohaskell. org wiki. 

In the summer of 2014, Sarah Berkemer was financed 
by Google's Summer of Code program to work on op- 
timizing transalign. After a summer's work, Sarah was 
able to improve both space and time usage. Other 
new additions are parsers by Floran Eggenhofer for 
the NCBI Gcnbank format and for Clustal mulitiple 
sequence alignments. There is also a new library for 



working with EEG devices, written by Niklas Ham- 
biichen and Patrick Chilton. 

Further reading 

o http://biohaskell.org 

o http://blog.malde.org 

o http:/ /www. bioinf.uni-leipzig.de/~choener/haskell/ 

o https:/ /bioinf .eva.mpg.de/biohazard/ 

7.11.5 arte-ephys: Real-time electrophysiology 

Report by: Greg Hale 

Participants: Alex Chen 

Status: work in progress 

Arte-ephys is a soft real-time neural recording system 
for experimental systems neuroscientists. 

Our lab uses electrode arrays for brain recording in 
freely moving animals, to determine how these neurons 
build, remember, and use spatial maps. 

We previously recorded and analyzed our data in two 
separate stages. We are now building a recording sys- 
tem focused on streaming instead of offline analysis, 
for real-time feedback experiments. For example, we 
found that activity in the brain of resting rats often 
wanders back to representations of specific parts of a 
recently-learned maze, and we would now like to au- 
tomatically detect these events and reward the rat im- 
mediately for expressing them, to see if this infiuences 
cither the speed of learning of a specific part of the 
maze or the nature of later spatial information coding. 

We now have a proof-of-conccpt that streams 
recorded data from disk, performs the necessary pre- 
processing, and accurately decodes neural signals in re- 
altime, while drawing the results with gloss. Our next 
goal is to integrate this into a sytem that streams raw 
neural data during the experiment. 




Further reading 

o http:/ /github.com/lmAlsoGreg/arte-ephys 

o http:/ /github.com/lmAlsoGreg/haskell-tetrode-ephys 

o http: / /web. mit.edu/wilsonlab/html/research. html 
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7.12 Embedding DSLs for Low-Level 
Processing 



7.12.1 Feldspar 

Report by: 
Status: 



Emil Axelsson 
active development 



Feldspar is a domain-specific language for digital sig- 
nal processing (DSP). The language is embedded in 
Haskell and is currently being developed by projects 
at Chalmers University of Technology (^9.7), SICS 
Swedish ICT AB and Ericsson AB. 

The motivating application of Feldspar is telecoms 
processing, but the language is intended to be useful 
for DSP in general. The aim is to allow DSP functions 
to be written in pure functional style in order to raise 
the abstraction level of the code and to enable more 
high-level optimizations. The current version consists 
of an extensive library of numeric and array processing 
operations as well as a code generator producing C code 
for running on embedded targets. 

At present, Feldspar can express the pure data- 
intensive numeric algorithms which are at the core of 
any DSP application. There is also support for the 
expression and compilation of parallel algorithms. 

Ongoing work, presented at IFL 2014, extends 
Feldspar with basic input / output capabilities and adds 
a library to express streaming systems using a syn- 
chronous programming model. Future work involves 
extending and improving the system programming part 
of the language, and adding support for compilation to 
heterogeneous multi-core targets. 

Further reading 

o http://feldspar.github.io 

o http:/ /hackage. haskell.org/ package/feldspar- language 
o http://hackage.haskell.org/package/feldspar-compiler 



7.12.2 Kansas Lava 

Report by: 

Participants: 

Status: 



Andy Gill 
Bowe Neuenschwander 
ongoing 



Kansas Lava is a Domain Specific Language (DSL) for 
expressing hardware descriptions of computations, and 
is hosted inside the language Haskell. Kansas Lava pro- 
grams are descriptions of specific hardware entities, the 
connections between them, and other computational 
abstractions that can compile down to these entities. 
Large circuits have been successfully expressed using 
Kansas Lava, and Haskell's powerful abstraction mech- 
anisms, as well as generic generative techniques, can be 
applied to good effect to provide descriptions of highly 
efficient circuits. 



o The Fabric monad is now a Monad transformer. The 
Fabric monad historically provided access to named 
input/output ports, and now also provides named 
variables, implemented by ports that loop back on 
themselves. This additional primitive capability al- 
lows for a typed state machine monad. This design 
gives an elegant stratospheric pattern: purely func- 
tional circuits using streams; a monad for layout over 
space; and a monad for state generation, that acts 
over time. 

o On top of the Fabric monad, we are implementing an 
atomic transaction layer, which provides a BSV-like 
interface, but in Haskell. An initial implementation 
has been completed, and this is being reworked to 
include BSV's Ephemeral History Registers. 

Further reading 

http: / /www.ittc.ku.edu/csdI/fpg/Tools/KansasLava 

7.13 Others 

7.13.1 General framework for multi-agent systems 



Report by: 
Status: 



Nickolay Kudasov 
experimental 



The goal is to create a general framework for developing 
and testing of multi-agent systems. That includes gen- 
eral representation for multi-agent systems as well as 
library implementations for well-known agent models, 
distributed algorithms and communication and coordi- 
nation patterns. 

Notions of agent and environment are separated with 
the help of free monads. Agent-environment interface 
is defined by an underlying functor. 

The basic representation of agent and environment 
has been chosen and tested for an agent-based dis- 
tributed graph coloring problem. 

The concrete implementation is being revised fre- 
quiently and thus is not very stable. 

Implementations for some general distributed algo- 
rithms (ABT, DBA, etc.) will be available shortly. 

Further reading 

https: / /github.com/fizruk/free-agent 



7.13.2 ersatz 

Report by: 

Participants: 

Status: 



Edward Kmett 
Johan Kiviniemi, lain Lane 
stable 



Ersatz is a library for generating QSAT (CNF/QBF) 
problems using a monad. It takes care of generating the 
normal form, encoding your problem, marshaling the 
data to an external solver, and parsing and interpreting 
the result into Haskell types. 
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What differentiates Ersatz from other SAT bindings 
is the use of observable sharing in the API. 

This enables you to use the a much richer subset of 
Haskell than the purely monadic meta-language, and it 
becomes much easier to see that the resulting encoding 
is correct. 

Support is offered for decoding various Haskell 
datatypes from the solution provided by the SAT 
solver. 

A couple of examples are included with the distri- 
bution. Neither are as fast as a dedicated solver for 
their respective domains, but they showcase how you 
can solve real world problems involving 10s or 100s of 
thousands of variables and constraints. 



Further reading 

http;//hackage. haskell.org/package/ersatz 
7.13.3 arbtt 

Report by: Joachim Breitner 

Status: working 

The program arbtt, the automatic rule-based time 
tracker, allows you to investigate how you spend your 
time, without having to manually specify what you are 
doing, arbtt records what windows are open and active, 
and provides you with a powerful rule-based language 
to afterwards categorize your work. And it comes with 
documentation! 



Further reading 

o http://arbtt.nomeata.de/ 

o http: / /www .joachim-breitner.de/blog/archives/ 

336-The- Automatic- Rule-Based-Time-Tracker.html 
o http:/ /arbtt. nomeata.de/doc/users_guide/ 



7.13.4 Hoodie 

Report by: Ian-Woo Kim 

Status: Actively Developing 

Hoodie is a pen-notetaking programing written in 
haskell using Gtk2hs. The name Hoodie is from Haskell 
-I- doodle. 
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This project first started as making a haskell clone 
of Xournal, a notetaking program developed in C. But 
now Hoodie has more unique features, as well as basic 
pen notetaking function. Pen input is directly fed into 
from Xll events, which has sub-pixel level accuracy 
for the case of wacom tablets. Therefore, the resultant 
pen strokes are much smoother than other similar open- 
source programs such as Jarnal and Gournal. 

Hoodie can be used for annotation on PDF files, and 
also supports importing images of PNG, JPG and SVG 
types, and exporting Hoodie documents to PDF. One 
of the most interesting features is "linking": each Hoo- 
die document can be linked with each other by simple 
drag-and-drop operations. Then, the user can navi- 
gate linked Hoodie documents as we do in web browser. 
Another interesting feature is that one can edit a doc- 
ument in split views, so that a long Hoodie document 
can be easily edited. Hoodie can embed I^TfTpCtexts and 
the embedded text can be edited via network. 

GUI programming is in general tightly tied into a 
GUI framework. Since most frameworks rely on call- 
backs for event processing, program logic is likely to be 
scattered in many callback functions. We cure this sit- 
uation by using coroutines. In haskell, coroutine can be 
implemented in a straightforward way without relying 
on specific language feature. This abstraction enable us 
to reason through the program logic itself, not through 
an inverted logic in a GUI framework. 

Hoodie is being very actively developed as an open- 
source project hosted on Github. The released versions 
are located on Hackage, and it can be installed by sim- 
ple cabal install. On Linux, OS X, and Windows sys- 
tems with Gtk2hs and Poppler, Hoodie can be installed 
without problems. Recently, it is packaged for NixOS. 
Making a Hoodie binary package for other linux distri- 
butions, OS X and window is planned. 

The development focus as of now is to have more flex- 
ible link features (link to arbitrary position of a doc- 
ument) and an internal database for document man- 
agement. Hoodie manages documents with a unique 
UUID, but it does not have a good internal database 
yet. This feature can also be extended to saving Hoo- 
die documents in cloud storage in a consistent way. 
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Refining rendering with appropriate GPU acceleration 
is also planned. In the long run, we plan to support 
mobile platforms. 

Further reading 

http:/ /ianwookim.org/hoodle 

7.13.5 Reffit 



Report by: 
Status: 



Greg Hale 
work in progress 
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Reflit is a Snap website for collecting and organizing 
short comments on peer reviewed papers, blog posts, 
and videotaped talks. We hope to attract a community 
and foster a culture of open discussion of papers, with 
a lighthearted attitude, informality, and gamification. 

Further reading 

o http://reffit.com 

o http:/ /github.com/lmAlsoGreg/reffit 
7.13.6 Laborantin 



Report by: 
Status: 



Lucas DiCioccio 
Working, development for new features 

Conducting scientific experiments is hard. Laborantin 
is a DSL to run and analyze scientific experiments. 
Laborantin is well-suited for experiments that you can 
run offline such as benchmarks with many parameters. 

Laborantin encourages users to express experiments 
parameters, experiment results, as well as execution, 
startup, and teardown procedures in a methodical man- 
ner. For instance, the following snippet defines a net- 
work 'ping' experiment with a destination and packet- 
size parameters. 

ping = scenario "ping" $ do 

describe "ping to a remote server" 
parameter "destination" $ do 

describe "a destination server (host or ip) " 

values [str "example.com", str "dicioccio.fr"] 
parameter "packet-size" $ do 

describe "packet size in bytes" 

values [num 50, num 1500] 
run $ do 

CStringParam srv) <- param "destination" 



CNumberParam ps) <- param "packet-size" 

liftIO CexecPing srv ps) »= writeResult "ping. out" 

execPing : : Text -> Rational -> 10 (Text) 
execPing host pktSz = 

let args = [ "-c", "10" 

, "-s" , show (round pktSz) , T. unpack host] 

in fmap T.pack (readProcess "ping" args "") 



Laborantin also lets users express dependencies be- 
tween experiments. Laborantin is designed to allow 
multiple backend (where to run and store experiments) 
and multiple frontends (how a user interacts with Lab- 
orantin). The current backend stores experiment re- 
sults on the filesystem and provides a command line 
frontend. 

Contributions are welcome. In the future, we plan 
to enrich Laborantin with helper modules for common 
tasks such as starting and collecting outputs of remote 
processes, reformatting results, and generating plots 
(e.g., with Diagrams). Laborantin would also bene- 
fit from new backends (e.g., to store results in an SQL 
database or HDFS) and new frontends (e.g., an inte- 
gration in IHaskell). 

Further reading 

o Hackage page: 

http: / /hackage. haskell.org/ package/laborantin-hs 
o Example of web-benchmarks: https: 

/ /gith ub.com/lucasdicioccio/laborantin- bench- web 

7.13.7 The Amoeba-World game project 



Report by: 
Status: 



Alexander Granin 
work in progress 



In functional programming, there is a serious problem: 
there are no materials for the development of large 
applications. As we know, this field is well studied 
for imperative and object-oriented languages. There 
are books on design, architecture, design patterns and 
modeling practices. But we have no idea how this big 
knowledge can be adapted to functional languages. 

I'm working on a game called "The Amoeba World". 
The goal of this project is to explore approaches to 
the development of large applications on Haskell. The 
results of my research are some articles which will be 
used to compose a book about functional design and 
architecture. Currently two articles are written out of 
the planned four (in Russian, but the articles will be 
translated to English soon) . The first highlights the is- 
sue of whether the mainstream knowledge of architec- 
ture is applicable to the functional paradigm and what 
tools can be used for designing of architecture. It shows 
that the UML is ill-suited for the functional paradigm 
and the architecture is constructed using mind maps 
and concept cards. The second article talks about a 
low-level design of the application using the language 
Haskell. It has a theoretical part named what makes a 
good design, but there is also practical part describing 
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of the some anti-patterns in Haskell. The third article 
is under development now. In it, the application design 
based on properties and scenarios is researched. The 
fourth article will be discussing the use of FRP. 

Code of the game "The Amoeba World" should be 
written well to be a good example of the design con- 
cepts. These concepts are: using DSL, parsing, layer- 
ing, using lenses. Inversion of Control, testing, FRP, 
SDL, usefulness of monads. The overall architecture of 
the game looks as follows: 




At the moment, the game logic has been rewritten 
twice. The draft of game logic is ready. A special file 
format 'ARF' (Amoeba Raw File) for the game objects 
is done. Parsec is used for parsing, and a custom safe 
translator is written, which works on rules. Now I'm 
are working on a Application Layer. Settings loading 
is done. A primitive renderer for the game world is 
created. A draft game cycle and 10 event handler from 
SDL subsystem is done by using Netwire FRP library. 
The next objectives are to add an interaction within the 
game world and then move to the execution of scenarios 
on game objects. 

Further reading 

o https;/ /github.com/graninas/The-Amoeba- World 
o http://bit.ly/ArchitectureAndDesinglnFP (in Russian) 



7.13.8 Nomyx 

Report by: 
Status: 



Corentin Dupont 
pre-release version 



Nomyx is a unique game where you can change the rules 
of the game itself, while playing it! In fact, changing 
the rules is the goal of the game. Changing a rule 
is considered as a move. Of course even that can be 
changed! The players can submit new rules or modify 
existing ones, thus completely changing the behaviour 
of the game through time. The rules are managed and 
interpreted by the computer. They must be written 
in the Nomyx language, based on Haskell. This is the 
first complete implementation of a Nomic game on a 
computer. 

At the beginning, the initial rules are describing: 

o How to add new rules and change existing ones. For 
example a unanimity vote is necessary to have a new 
rule accepted. 



o How to win the game. For example you win the game 
if you have 5 rules accepted. 

But of course even that can be changed! 

A Beta version has been released. A match is cur- 
rently on-going, join us! A lot of learning material is 
available, including a video, a tutorial, a FAQ, a forum 
and API documentation. 

If you like Nomyx, you can help! There is a develop- 
ment mailing list (check the website). The plans now 
are to fix the remaining bugs and release a V 1.0 in some 
month. 

Further reading 

www.nomyx.net 

7.13.9 tempuhs 

Report by: Alexander Berntsen 

Status: pre-release 

tempuhs is an ambitious effort by plaimi (— >-8.11) to 
chronicle time. This means recording events, and ar- 
ranging them with regards to time. 

The grand vision is a system capable of storing a 
timespan that includes The Big Bang on the scale of 
Planck-time, the history of the universe on the scale of 
milliards-of- years, your Mother's birthday on the scale 
of days in the Gregorian new style calendar, and your 
meeting scheduler on the scale of minutes. These are 
represented as timespans inside of a big parent times- 
pan as of today, allowing a frontend to present this and 
navigate between levels of zoom that preserve precision 
and resolution. 

In addition to having a grand vision for functional- 
ity, careful thought is placed on the design of tempuhs 
and how to use it. tempuhs should be completely fron- 
tend agnostic and extendible. Generality is taken to its 
logical extreme in functionality and architecture both. 

tempuhs consists of two pieces, tempuhs may refer 
to both of these pieces, or one in particular: the library 
which specifies how we represent our data, tempuhs- 
server is the Web server that makes tempuhs frontend 
agnostic by being a common API for communicating 
with the database. The tempuhs backbone will in the 
future need to deal with conversion between time units. 

All of this is AGPLvS, and contributions would be 
very welcome. We would be happy to help you find 
your way around in the source code, or setting up your 
own frontend for tempuhs. 

The technology currently used for tempuhs includes 
HSpec and HUnit for tests, the Scotty Web server. Per- 
sistent for dealing with databases (PostgreSQL for the 
production server and SQLite for the tests) , wai for var- 
ious things. The Glorious Glasgow Haskell Compiler (of 
course), and some other libraries. 
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Further reading 

o https; / /secure. plaimi.net/works/tempuhs. html 

o https;/ /github.com/plaimi/tempuhs 

o https;/ /github.com/plaimi/tempuhs-server 
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8 Commercial Users 



8.1 Well-Typed LLP 

Report by: Andres Loh 

Participants: Duncan Coutts 

Well- Typed is a Haskell services company. We pro- 
vide commercial support for Haskell as a development 
platform, including consulting services, training, and 
bespoke software development. For more information, 
please take a look at our website or drop us an e-mail 
at (info@well-typed.com). 

We are working for a variety of commercial clients, 
but naturally, only some of our projects are publicly 
visible. 

Austin has been working hard to help get GHC-7.8 
released. 

On behalf of the Industrial Haskell Group (IHG) 
8.3), we are currently working on tasks related to Hack- 
age 2 and Cabal. 

We continue to be involved in the community, main- 
taining several packages on Hackage and giving talks 
at a number of conferences. Some of our recent 
projects are available online, such as for example Ed- 
sko's ghc-events-analyze tool, or Adam's talk about 
overloaded record fields in Haskell (links below). 

We are continuing to offer training services. We offer 
regular courses in London (the next course dates are in 
July and in October), and on-demand on-site training 
courses elsewhere as well. 

We are of course always looking for new clients and 
projects, so if you have something we could help you 
with, just drop us an e-mail. 

Further reading 

o Company page: http://www.well-typed.com 
o Blog: http://blog.well-typed.com/ 
o Training page: 

http: / /www. well-typed.com/services_training 
o Skills Matter Haskell course overview: 

https:/ /skillsmatter.com/explore?content= 

courseS(?ilocation=&q=Haskell 
o ghc-events-analyze: 

http: / /www. well-typed.com/blog/86/ 
o Adam's records talk: 

http://www.well-typed.com/blog/93/ 



8.2 Bluespec Tools for Design of Complex 
Chips and Hardware Accelerators 

Report by: Rishiyur Nikhil 

Status: commercial product 

Bluespec, Inc. provides an industrial-strength language 
(BSV) and tools for high-level hardware design. Com- 
ponents designed with these are shipping in some com- 
mercial smartphones and tablets today. 

BSV is used for all aspects of ASIC and FPGA de- 
sign — specification, synthesis, modeling, and verifica- 
tion. All hardware behavior is expressed using rewrite 
rules (Guarded Atomic Actions). BSV borrows many 
ideas from Haskell — algebraic types, polymorphism, 
type classes (overloading), and higher-order functions. 
Strong static checking extends into correct expression 
of multiple clock domains, and to gated clocks for power 
management. BSV is universally applicable, from al- 
gorithmic "datapath" blocks to complex control blocks 
such as processors, DMAs, interconnects, and caches. 

Bluespec's core tool synthesizes (compiles) BSV into 
high-quality Verilog, which can be further synthe- 
sized into netlists for ASICs and FPGAs using third- 
party tools. Atomic transactions enable design- by- 
refinement, where an initial executable approximate 
design is systematically transformed into a quality im- 
plementation by successively adding functionality and 
architectural detail. The synthesis tool is implemented 
in Haskell (well over lOOK lines). 

Bluesim is a fast simulation tool for BSV. There are 
extensive libraries and infrastructure to make it easy to 
build FPGA-based accelerators for compute-intensive 
software, including for the Xilinx XUPv6 board popu- 
lar in universities, and the Convey HC-1 high perfor- 
mance computer. 

BSV is also enabling the next generation of com- 
puter architecture education and research. Students 
implement and explore architectural models on FP- 
GAs, whose speed permits evaluation using whole- 
system software. 

Status and availability 

BSV tools, available since 2004, are in use by several 
major semiconductor and electronic equipment compa- 
nies, and universities. The tools are free for academic 
teaching and research. 

Further reading 

o Abstraction in Hardware System Design, R.S. 
Nikhil, in Communications of the ACM, 54:10, 
October 2011, pp. 36-44. 



o Bluespec, a General-Purpose Approach to 
High-Level Synthesis Based on Parallel Atomic 
Transactions, R.S. Nikhil, in High Level Synthesis: 
from Algorithm to Digital Circuit, Philippe Coussy 
and Adam Morawiec (editors), Springer, 2008, pp. 
129-146. 

o BSV by Example, R.S. Nikhil and K. Czeck, 2010, 

book available on Amazon.com, 
o http: / /bluespec. com/SmallExamples/index. html: 

from BSV by Example, 
o http: 

/ /www. cl.cam.ac.uk/~swmll/examples/bluespec/ : 
Simon Moore's BSV examples (U. Cambridge). 

o http://csg.csail.mit.edu/6.375: Complex Digital 
Systems, MIT courseware. 

o http:/ /www. bluespec.com/products/BluDACu. htm: 
A fun example with many functional programming 
features — BluDACu, a parameterized Bluespec 
hardware implementation of Sudoku. 



8.3 Industrial Haskell Group 



Report by: Andres Loh 

The Industrial Haskell Group (IHG) is an organization 
to support the needs of commercial users of Haskell. 

The main activity of the IHG is to fund work on the 
Haskell development platform. It currently operates 
two schemes: 

o The collaborative development scheme pools re- 
sources from full members in order to fund specific 
development projects to their mutual benefit. 

o Associate and academic members contribute to a 
separate fund which is used for maintenance and de- 
velopment work that benefits the members and com- 
munity in general. 

Projects the IHG has funded in the past years include 
work on Hackage 2, Cabal and cabal-install, and GHC 
itself. 

Details of the tasks undertaken by the IHG are ap- 
pearing on the Well-Typed (— >8.1) blog, on the IHG 
status page and on standard communication channels 
such as the Haskell mailing list. 

In the past six months, three new associate members 
have joined the IHG: Jon Kristensen, alephcloud and 
OTAS Technologies. 

The collaborative development scheme is running 
continuously, so if you are interested in joining as a 
member, please get in touch. Details of the different 
membership options (full, associate, or academic) can 
be found on the website. 

We are very interested in new members. 

If you are interested in joining the IHG, or if you 
just have any questions or comments, please drop us 
an e-mail at (info@industry.haskell.org). 



Further reading 

o http://industry.haskell.org/ 

o http: / /industry.haskell.org/status/ 



8.4 Barclays Capital 



Report by: Ben Moseley 

Barclays Capital has been using Haskell as the basis 
for our FPF (Functional Payout Framework) project 
for about seven years now. The project develops a 
DSL and associated tools for describing and process- 
ing exotic equity options. FPF is much more than just 
a payoff language — a major objective of the project 
is not just pricing but "zero-touch" management of the 
entire trade lifecycle through automated processing and 
analytic tools. 

For the first half of its life the project focused only on 
the most exotic options — those which were too com- 
plicated for the legacy systems to handle. Over the 
past few years however, FPF has expanded to provide 
the trade representation and tooling for the vast major- 
ity of our equity exotics trades and with that the team 
has grown significantly in both size and geographical 
distribution. We now have eight permanent full-time 
Haskell developers spread between Hong Kong, Kiev 
and London (with the latter being the biggest develop- 
ment hub). 

Our main front-end language is currently a deeply 
embedded DSL which has proved very successful, but 
we have recently been working on a new non-embedded 
implementation. This will allow us to bypass some 
of the traditional DSEL limitations (e.g., error mes- 
sages and syntactical restrictions) whilst addressing 
some business areas which have historically been prob- 
lematic. The new language is based heavily on arrows, 
but has a custom (restrictive but hopefully easier-to- 
use than raw arrow-notation) syntax. We are using 
a compiler from our custom DSL syntax into Haskell 
source (with standard transformers from Ross Pater- 
son's "arrows" package) to provide the semantics for 
the language but plan to develop a number of indepen- 
dent backends. Our hope is that, over time, this will 
gradually replace our embedded DSL as the front end 
for all our tools. For the parsing part of this work we 
have been very impressed by Doaitse Swierstra's uu- 
parsinglib (—t' 7.3.2). 

We have been and remain very satisfied GHC users 
and feel that it would have been significantly harder to 
develop our systems in any other current language. 
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8.5 Oblomov Systems 

Report by: Martijn Schrage 

Oblomov Systems is a one-person software company 
based in Utrecht, The Netherlands. Founded in 2009 
for the Proxima 2.0 project (http;//www. haskell.org/ 
communities/05-2010/html/report.html#sect6.4.5), 

Oblomov has since then been working on a number 
of Haskell-related projects. The main focus lies on 
web-applications and (web-based) editors. Haskell has 
turned out to be extremely useful for implementing 
web servers that communicate with JavaScript clients 
or iPhone apps. 

Awaiting the acceptance of Haskell by the world 
at large, Oblomov Systems also offers software solu- 
tions in Java, Objective C, and C#, as well as on the 
iPhone/iPad. Last year, Oblomov Systems has worked 
together with Ordina NV on a substantial Haskell 
project for the Council for the Judiciary in The Nether- 
lands. 

Further reading 

http:/ /www. oblomov. com 

8.6 OpenBrain Ltd. 

Report by: Tom Nielsen 

OpenBrain Ltd. is developing a new platform for sta- 
tistical computing that enables optimal decisions tak- 
ing into account all the available information. We 
have developed a new statistical programming lan- 
guage (BAYSIG) that augments a Haskell-like func- 
tional programming language with Bayesian inference 
and first-class ordinary and stochastic differential equa- 
tions. BAYSIG is designed to support a declarative 
style of programming where almost all the work con- 
sists in building probabilistic models of observed data. 
Data analysis, risk assessment, decision, hypothesis 
testing and optimal control procedures are all derived 
mechanically from the definition of these models. We 
are targeting a range of application areas, including fi- 
nancial, clinical and life sciences data. 

We are building a web application (http: / /BayesHive. 
com) to make this platform accessible to a wide range 
of users. Users can upload and analyse varied types 
of data using a point-and-click interface. Models and 
analyses are collected in literate programming-like doc- 
uments that can be published by users as blogs. 

We use Haskell for almost all aspects of implement- 
ing this platform. The BAYSIG compiler is written 



in Haskell, which is particularly well suited for imple- 
menting the recursive syntactical transformations un- 
derlying statistical inference. BayesHive . com is being 
developed in Yesod. 

Contact 

(tom n @open bra i n . org) 

Further reading 

http: / /BayesH ive.com 

8.7 Pariah Reputation System 

Report by: Jim Snow 

Participants: Jim Snow, Daniel Connor 

Status: A new kind of reputation system for online 

communities 

Metamocracy LLC is develping social network analysis 
tools to be used in online communities. 

Our main product is Pariah, a reputation system. 
It takes as input a signed directed graph where the 
links represent trust or distrust relationships between 
users, and analyzes the graph structure to compute a 
reputation for any user from the point of view of any 
other user. 

There are a few interesting things about Pariah; we 
treat reputation as inherently subjective (you can have 
a good reputation from one user's point of view, and a 
bad reputation from someone elses) , we have a sensible 
interpretation of negative reputation, and our system 
is resistant to ballot-stuffing attacks. 

Pariah is written in Haskell, and has a REST inter- 
face implemented using Yesod. 

An interesting offshoot of our reputation system 
work is a demo site called Polink.org, which is a collab- 
orative tool for documenting all the little connections 
(whether positive or negative) between public figures, 
organizations, corporations, etc. . . It is built on top of 
Acid-state and Yesod, with a little bit of javascript to 
query Pariah and visually display reputations of enti- 
ties. 

Pariah is commercial software. The software behind 
Polink.org is available under the GPLv2 license, and is 
available on github. 

Currently, we're trying to put together a paper de- 
scribing the algorithm we use. 

Further reading 

o http://metamocracy.com 
o http://polink.org 
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8.8 Haskell in the industry in Munich 

Report by: Haskell Consultancy Munich 

Haskell is used by several companies specializing in 
the development of reliable software and hardware, for 
example for the automotive industry in Munich. It 
is also in use by the developers of medical software 
which needs assure the integrity of data processing al- 
gorithms. It is also used by new media and internet 
companies. You may contact the author of this report 
((haskell.consultancyQgmail.com)) for details. 

Haskell at Google Munich 




Google is using Haskell in Ganeti (http://code. 
google. com/p/ganeti/), a tool for managing clusters of 
virtual servers built on top of Xen and KVM. There is 
a mailing list (http://groups.google.com/group/ganeti) 
which is the official contact to the team. 

There are lots of presentations about Ganeti online 
(http://downloads.ganeti.org/presentations/), and some 
of them are accompanied by videos to be found with a 
quick search on the internet. 

Energy Flow Analysis — ingenieurbiiro Guttenberg 
8i Hordegen 




GUTTENBERG 
& HORDEGEN 

The Engineering Office provides services and tools 
to companies designing and operating smart systems 
with energy management: Smart Grids, Smart Houses, 
Smart Production, and so on. Smart systems are com- 
plex: efficiency is only one aspect in a challenging sys- 
tem design. We want to make measurement and opti- 
misation of overall system efficiency as comfortable and 



easy as possible. The objective is to provide support 
in choosing between system functionality, performance, 
safety, and reliability as well as energy efficiency. We 
provide a support service for the whole development 
chain, starting with specification, through system de- 
sign and simulation to system implementation and val- 
idation. The advantage of our approach is that we 
can directly model, investigate and optimise energy 
flow. This opens new possibilities, such as better op- 
timisation of efficiency, operation, and design for local 
grids containing electrochemical storage, thermal stor- 
age, heat pumps, block heat and power units and so 
on. 

Since it combines good performance and paralleliza- 
tion features while providing a very high level of assur- 
ance, we have chosen to execute our technology with 
Haskell. 

For more information, please visit http://www. 
energiefluss.info. There is an introductory document 
to the services provided (http://energiefluss.info/img/ 
profile_gh.pdf). 

Informatik Consulting Systems AG 

ICS AG (http://ics-ag.de), with 11 offices in Germany, 
use Haskell for their software, as it is a good fit for 
their domain, which is simulation, safety, and business- 
critical systems. It affords ICS a competitive edge 
over the market. Industries ICS work with include ad- 
vanced technologies, automotive, industrial solutions, 
and transportation and they have an impressive list of 
customers (http: / /ics-ag.de/kunden.html). 

Haskell Consultancy Munich 

The author of this report runs a Haskell consultancy. 
Established in 2008, the business provides full-stack 
support for industries ranging from finance and me- 
dia to medical and electronics design and automation, 
with a permanent focus on functional programming. 
We have a strong background in statistics and oper- 
ations research. The current trend in the industry is 
the migration of monolithic legacy software in C, C#, 
Python, Java, or PHP towards a functional, service- 
oriented architecture, with on-site training of person- 
nel in the new programming paradigm. Another trend 
is design of hard realtime applications for industrial 
use. Further information can be requested via email 
((haskell.consultancy@gmail.com)). 
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Funktionale Programmierung - Dr. Heinrich 
Hordegen 




FUNKTIONALE 
PROGRAMMIERUNG 

Dr. Heinnch Hordegen 



Funktionale Programmierung - Dr. Heinrich Horde- 
gen (http://funktional.info) is a Haskell and functional 
programming software consultancy located in Munich. 

Dr. Hordegen has a lot of experience in software en- 
gineering and has been an advocate of functional pro- 
gramming since 2005. It follows that during his doc- 
toral thesis at the LORIA (http:/ /www. loria.fr) he was 
able to design and implement compiler modules for the 
AVISPA project (http://www.avispa-project.org/) using 
OCaml. 

Dr. Hordegen has been using Haskell as his main 
technology to implement robust and reliable soft- 
ware since 2009. In his role co-founder and CTO of 
Ingenieurbiiro Guttenberg & Hordegen (http://www. 
energiefluss.info) he leads the development of propri- 
etary software for energy flow analysis. This complex 
system is comprised of 50000 lines of code, distributed 
into 130 modules. 

Some of Dr. Hordegen 's favourite things about 
Haskell are algebraic data types, which simplify sym- 
bolic computation, the amazing speed Haskell can pro- 
vide during number crunching, the powerful paralleliza- 
tion capabilities Haskell provides, and finally Cloud 
Haskell, which lets you easily distribute computations 
onto whole clusters. 

Dr. Hordegen's consultancy sponsors and organizes 
the Haskell Meetup (http://www.haskell-munich.de/) 
and supports the Haskell community as a whole. 

codecentric AG 

cDclGCGnLnc 

Here at codecentric (https://www.codecentric.de/), 
we believe that more than ever it's important to keep 
our tools sharp in order to provide real value to our 
customers. The best way to do this is to provide soft- 
ware expertise and an environment in which people can 
freely express their ideas and develop their skills. One 
of the results is codecentric Data Lab, where mathe- 
maticians, data scientists and software developers join 
forces to live up to the big data hype. Another is 
the Functional Institute (http:/ /clojureworkshop.com/), 
which helps to spread the word about functional pro- 
gramming with Clojure and Haskell. 

We provide services in functional programming in 
Clojure and Haskell as well as services for Big Data 
projects, ranging from project support and knowledge 
sharing to bespoke software development and project 
management. We are over 200 employees strong in 10 



offices around Germany and Europe. You may contact 
Alex Petrov ((alex.petrovOcodecentric.de)) with any en- 
quiries. 

8.9 Better 

Report by: Carl Baatz 

Better provides a platform for delivering adaptive on- 
line training to students and employees. 

Companies and universities work with us to develop 
courses which are capable of adapting to individual 
learners. This adaptivity is based on evidence we col- 
lect about the learner's understanding of the course ma- 
terial (primarily by means of frequent light-weight as- 
sessments). These courses run on our platform, which 
exposes a (mobile-compatible) web interface to learn- 
ers. The platform also generates course statistics so 
that managers/teachers can monitor the progress of the 
class taking the course and evaluate its effectiveness. 

The backend is entirely written in Haskell. We use 
the snap web framework and we have a storage layer 
written on top of postgres-simple which abstracts 
data retrieval, modification, and versioning. The choice 
of language has worked out well for us: as well as the joy 
of writing Haskell for a living, we get straightforward 
deployment and extensive server monitoring courtesy 
of ekg. Using GHC's profiling capabilities, we have 
also managed to squeeze some impressive performance 
out of our deployment. 

The application-specific logic is all written in Haskell, 
as is most of the view layer. As much rendering as pos- 
sible is performed on the backend using blaze-html, 
and the results are sent to a fairly thin single-page 
web application written in Typescript (which, while 
not perfect, brings some invaluable static analysis to 
our front-end codebase). 

The company is based in Zurich, and the majority of 
the engineering team are Haskellers. We enjoy a high 
level of involvement with the Zurich Haskell commu- 
nity and are delighted to be able to host the monthly 
HaskellerZ user group meetups and the yearly ZuriHac 
hackathon. 



8.10 Keera Studios LTD 

Report by: Ivan Perez 

Keera Studios Ltd. is a game development company 
currently working on Android games using Haskell. We 
have recently shown a breakout-like game running on 
an Android tablet at a competitive speed. New im- 
provements, just announced on our blog, have nearly 
duplicated the rendering and the simulation speed, 
bringing both up to more than sufficient levels for com- 
mercial games and making Haskell a truly viable option 
for professional Android development. 
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The game used internally for testing is implemented 
using the Arrowized Functional Reactive Programming 
Domain-Specific Language Yampa, and relies on SDL2 
for multimedia. This game is being heavily improved 
and will be released on the Android market. The desk- 
top version of the game, which is almost the same as the 
Android version, already includes Wiimote and Kinect 
support. 

We have also developed a DSL for graphic adven- 
tures, together with an engine and a basic IDE that al- 
lows non-programmers to create their own 2D graphic 
adventure games without any knowledge of program- 
ming. Supported features include multiple charac- 
ter states and animations, multiple scenes and lay- 
ers, movement bitmasks (used for automatic shortest- 
path calculation), luggage, conversations, sound effects, 
background music, and a customizable UL The IDE 
takes care of asset management, locating all the neces- 
sary assets and generating a fully portable game with 
all the necessary files. The engine is multiplatform, 
working seamlessly on Linux and Windows. An early 
version targeting Flash was created in HaXe, but given 
the possibility of targeting Android (and iPhone) in- 
stead, the future direction will be to add support for 
mobile platforms. The engine has just been updated 
from SDL 1.2 to SDL 2, and the next step will be test- 
ing on Android. Once this last stage is completed and 
any existing problems have been fixed, it will be added 
to Gale IDE as one of the officially supported target 
platfoms. 

More info can be found on our website and our Face- 
book page. 



8.11 plaimi 

Report by: Alexander Berntsen 




plaimi are an omnium-gatherum of researchers from 
Norway that are trying to solve time using Haskell. 
Presently, our energy is focused on tempuhs and 
tempuhs-server - collectively referred to as simply tem- 
puhs. See the tempuhs entry (—>• 7.13.9) for more de- 
tails. 

Haskell is the primary language used at plaimi. We 
use it for all our currently active development projects. 



Our development computers and servers all use Gen- 
too Linux, and consequently Gentoo-Haskell. We con- 
tribute back to the Haskell and Gentoo ecosystems, and 
have upstream patches for many of the libraries and 
tools that we use. One of the researchers at plaimi is 
on the Gentoo development team, and has contributed 
to both Gentoo-Haskell and the package manager it 
uses. Portage. 

Our website is https:/ /secure. plaimi. net/. Contact in- 
formation may be obtained there. We are looking to 
hire Haskellers that are willing to relocate to Norway! 
We'd also love to hear from anyone that has questions, 
ideas or patches for our projects. 
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9 Research and User Groups 



9.1 Haskell at Eotvos Lorand University 
(ELTE), Budapest 



Report by: 


PALI Gabor Janos 


Status: 


ongoing 



Education 

There are many different courses on Hasfcell that run 
at Eotvos Lorand University, Faculty of fnforniatics. 
Currently, we are offering the following courses with 
Haskell: 

o Functional programming for first-year Hungarian un- 
dergraduates as part of the official curriculum, ft is 
also taught for foreign-language students as part of 
their program. 

o An additional semester on functional programming 
with Haskell, where many of the advanced concepts 
are featured. This is an optional course for Hungar- 
ian undergraduate and master's students, supported 
by the Eotvos Jozsef Collegium. 

o Advanced functional programming for Hungarian 
and foreign-language master's students in Soft- 
ware Technology, supported by the fund TAMOP- 
4.1.2.A/f-fl/f-20fl-0052. The curriculum fea- 
tures discussion of parallel and concurrent program- 
ming, property-based testing, purely functional data 
structures, efficient f/O implementations, embedded 
domain-specific languages. 

Another Haskell-related course is Type Systems of 
Programming Languages, taught for Hungarian mas- 
ter's students in Software Technology. This course 
gives a more formal introduction to the basics and 
mechanics of type systems applied in many statically- 
typed functional languages. 

There is an interactive online evaluation and testing 
system, called ActiveHs. ft contains several dozens of 
systematized exercises and it may be also used as a 
teaching aid. Some of our course materials are available 
there in English as well. 

Due to its great success, we have started our home- 
brew online assignment management system, bead for 
the second semester in this September. The bead sys- 
tem is implemented almost entirely in Haskell, using 
the Snap web framework and Fay. fts goal to help the 
lecturers with scheduling course assignments and tests, 
and it can automatically check the submitted solutions 



as an option, ft currently has over 750 users and pro- 
vides support for ff courses at the department. This 
is still in an alpha status yet so it is not available on 
Hackage as of yet, only on GitHub, but so far it has 
been performing well, especially in combination with 
ActiveHs. 

Further reading 

o Haskell course materials (in English): 
http:/ / pnyf.inf.elte.hu/fp/Overview_en.xml 

o ActiveHs: 

http:/ /hackage. haskell.org/ package/activehs 

o bead: http://github.com/andorp/bead 

9.2 Artificial Intelligence and Software 
Technology at Goethe-University 
Frankfurt 

Report by: David Sabel 

Participants: Conrad Rau, IVlanfred Schmidt-SchauB 



Semantics of Functional Programming Lan- 
guages. Extended call- by-need lambda calculi model 
the semantics of Haskell. We are interested in analyzing 
the semantics of those calculi, where we focus on the 
correctness of program analyses and program transfor- 
mations. Results of this long-standing research include 
the correctness of strictness analysis by abstract reduc- 
tion, results on the equivalence of the call-by-name and 
call- by-need semantics, correctness of program trans- 
formations w.r.t. contextual equivalence. 

We established theoretical results like completeness 
of applicative bisimilarity w.r.t. contextual equivalence, 
and unsoundness of applicative bisimilarity in nonde- 
terministic languages with letrec. A further result 
is that any semantic investigation of Haskell should 
include the seq-operator, since extending the lazy 
lambda calculus by seq is not conservative, i.e. the se- 
mantics changes. A recent result is an analysis of a 
polymorphically typed core language of Haskell which 
uses System F-polymorphism. 

We also develop practical tools to show correctness 
of program transformation automatically. The under- 
lying method is syntax-oriented and computes so-called 
forking and commuting diagrams by a combination of 
several unification algorithms which are implemented 
in Haskell. Also automated termination provers for 
term rewrite systems are used in a part of the automa- 
tion. Future research goals are to automate correctness 
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proofs of program translations as they can be found 
during compilation of programs. 

Another result is that deciding (extended) a- 
equivalence in languages with bindings (like letrec) is 
graph isomorphism complete. However, if the expres- 
sions are free of garbage (i.e. have no unused bindings) 
the problem can be solved efficiently. 

Concurrency. We analyzed a higher-order func- 
tional language with concurrent threads, monadic 10, 
synchronizing variables and concurrent futures which 
models Concurrent Haskell. We proved correctness of 
program transformations, correctness of an abstract 
machine, and we proved that this language conser- 
vatively extends the pure core language of Haskell. 
Recently, we proved correctness of a highly concur- 
rent implementation of Software Transactional Mem- 
ory (STM) in a similar program calculus. Based on 
these result we recently developed an alternative imple- 
mentation of STM Haskell which performs quite early 
conflict detection. 

Grammar based compression. This research 
topic focuses on algorithms on grammar compressed 
data like strings, matrices, and terms. Our goal is to 
reconstruct known algorithms on uncompressed data 
for their use on grammars without prior decompres- 
sion. We implemented several of those algorithms as a 
Haskell library. Recently, we added an efficient algo- 
rithm for fully compressed pattern matching of to our 
library. 

Further reading 

http:/ /www. ki.informatik.uni-frankfurt.de/research/ 
HCAR.html 



TFP 2014 about Type Generic Observing (http:/ /www. 
cs.uu.nl/wiki/TFP2014/PresentationSchedule). Kanae 
Tsushima, research fellow of the Japan Society for the 
Promotion of Science, visited from September 2013 to 
February 2014. She worked with Olaf Chitil on type er- 
ror debugging and Kanae presented a joint paper "Enu- 
merating Counter-Factual Type Error Messages with 
an Existing Type Checker" at PPL 2014. Earher Olaf 
Chitil refactored/reimplemented Hat to use standard 
Hackage libraries. Scott Owens is working on verified 
compilers for the (strict) functional language CakeML. 

We are always looking for more PhD students. We 
are particularly keen to recruit students interested in 
programming tools for verification, tracing, refactoring, 
type checking and any useful feedback for a program- 
mer. The school and university have support for strong 
candidates: more details at http://www.cs.kent.ac.uk/ 
pg or contact any of us individually by email. 

We are also keen to attract researchers to Kent 
to work with us. There are many opportunities 
for research funding that could be taken up at 
Kent, as shown in the website http://www.kent.ac.uk/ 
researchservices/sciences/fellowships/index.html. Please 
let us know if you're interested in applying for one of 
these, and we'll be happy to work with you on this. 

Finally, if you would like to visit Kent, either to give 
a seminar if you're passing through London or the UK, 
or to stay for a longer period, please let us know. 



9.3 Functional Programming at the 
University of Kent 



Report by: Olaf Chitil 

The Functional Programming group at Kent is a sub- 
group of the Programming Languages and Systems 
Group of the School of Computing. We are a group 
of staff and students with shared interests in functional 
programming. While our work is not limited to Haskell, 
we use for example also Erlang and ML, Haskell pro- 
vides a major focus and common language for teaching 
and research. 

Our members pursue a variety of Haskell-related 
projects, several of which are reported in other sec- 
tions of this report. Three new PhD students joined 
the group last September. Stephen Adams is work- 
ing on advanced refactoring of Haskell programs. An- 
dreas Reuleaux is working on refactoring dependently 
typed functional programs. Maarten Faddegon is work- 
ing on making tracing for Haskell practical and easy 
to use. Currently he is looking into extending the 
Haskell object observation debugger Hood. He talks at 



Further reading 

o PL AS group: 

http://www.cs.kent.ac.uk/research/groups/plas/ 

o Haskell: the craft of functional programming: 

http: / /www. haskellcraft.com 
o Refactoring Functional Programs: http: 

/ /www. cs.kent.ac.uk/research/groups/plas/hare. html 
o A trace-based just-in-time compiler for Haskell: 

http: / /www.youtube.com/watch?v=PtEcLs2t9Ws 
o Scion, a library for building IDEs for Haskell: 

http: / /code. google, com/p/scion- lib/ 
o Hat, the Haskell Tracer: 

http: / / projects.haskell.org/hat/ 
o CakeML, a verification friendly dialect of SML: 

https: / /cakeml.org 
o Practical Lazy Typed Contracts for Haskell: 

http: / /www. cs.kent.ac.uk/~oc/contracts. html 
o Heat, an IDE for learning Haskell: 

http: / /www. cs.kent.ac.uk/projects/heat/ 
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9.4 Formal Methods at DFKI and 
University Bremen and University 
Magdeburg 

Report by: Christian IVlaeder 

Participants: IVlihai Codescu, Christoph Luth, Till 

Mossakowski 

Status: active development 

The activities of our groups center on formal methods, 
covering a variety of formal languages and also trans- 
lations and heterogeneous combinations of these. 

We are using the Glasgow Haskell Compiler and 
many of its extensions to develop the Heterogeneous 
tool set (Hets). Hets is a parsing, static analysis and 
proof management tool incorporating various provers 
and different specification languages, thus providing 
a tool for heterogeneous specifications. Logic trans- 
lations are first-class citizens. 

The languages supported by Hets include the CASL 
family, such as the Common Algebraic Specification 
Language (CASL) itself (which provides many-sorted 
first-order logic with partiality, subsorting and in- 
duction), HasCASL, CoCASL, CspCASL, and an ex- 
tended modal logic based on CASL. Other languages 
supported include propositional logic, QBF, Isabelle, 
Maude, VSE, TPTP, THF, FPL (logic of functional 
programs), LF type theory and still Haskell (via Pro- 
gramatica). More recently, ontology languages like 
OWL, RDF, Common Logic, and DOL (the distributed 
Ontology, Model and Specification language) have been 
integrated. 

Hets can speak to the following provers: 
o minisat, zChaff (SAT solvers), 

o SPASS, Vampire, Darwin, KRHyper and MathServe 
(automated first-order theorem provers), 

o Pellet and Fact-|— I- (description logic tableau 
provers) , 

o Leo-H and Satallax (automated higher-order theo- 
rem provers), 

o Isabelle (an interactive higher-order theorem prover) , 
o CSPCASL-prover (an Isabelle-based prover for Csp- 
CASL), 

o VSE (an interactive prover for dynamic logic). 

The user interface of the Hets implementation (about 
200K lines of Haskell code) is based on some Haskell 
sources such as bindings to uDrawGraph (formerly 
Davinci) and Tcl/TK that we maintain and also 
gtk2hs (—> 7.7.3). Additionally we have a command 
line interface and a prototypcial web interface based 
on warp (^5.2.2) with a RESTful APL 

HasCASL is a general-purpose higher-order language 
which is in particular suited for the specification and 
development of functional programs; Hets also contains 
a translation from an executable HasCASL subset to 
Haskell. There is a prototypical translation of a subset 
of Haskell to Isabelle/HOL. 



Further reading 

o Group activities overview: 

http:/ /www. informatik.uni-bremen.de/agbkb/ 

forschung/formal_methods/ 
o CASL specification language: 

http:/ /www. cofi. info 
o DOL: the distributed Ontology, Model and 

Specification language 

http:/ /www. ontoiop.org 
o Heterogeneous tool set: 

http://hets.dfki.de 

http: / /www. informatik.uni-bremen.de/htk/ 

http:/ /www. informatik.uni-bremen.de/uDrawGraph/ 

9.5 Haskell in Romania 

Report by: Mihai Maruseac 

In Romania, Haskell is taught at several universities 
across the country: in Bucharest at both Univer- 
sity POLITEHNICA of Bucharest and University of 
Bucharest, in Bacau at "Vasile Alecsandri" University, 
in Bra§ov at "Transilvania" University, .... However, 
everywhere the courses are only centered on the theo- 
retical aspects of functional programming and (some- 
times) type systems. As a result, very few students will 
use this language after the exam is taken. 

However, small communities are created to promote 
the language. That was the case of the Ro/Haskell 
group from Bacau or FPBucharest group. Right now, 
almost all of these groups have stopped being active. 

The main reason behind these failures is that the 
point of view in presenting the language is too deeply 
concerned with presenting its features and the purely 
functional aspect while hiding away the fact that you 
have to do some 10 in real world applications. Ba- 
sically, every activity of the previous groups and the 
subjects taught at universities regard Haskell only as a 
laboratory language. 

A small group of people from Faculty of Automatic 
Control and Computers, University POLITEHNICA of 
Bucharest, decided last year to change that. The new 
teachers and teaching assistants from the Programming 
Paradigm course organised the first "Functional Pro- 
gramming Summer School" in June 2012 where a few 
real-world topics were presented among more theoreti- 
cal aspects. 

This year, a small subgroup of the ROSEdu (http: 
// rosedu.org/) community developed on the feedback 
from the summer school and created a plan towards 
making Haskell a known and usable language with 
a community around it. There were talks on Yesod 
and GHC at different events (OSOM, Talks by Softbi- 
nator) or companies (IXIA), some new projects were 
launched - some of them being turned into bache- 
lor or masters diploma projects - and an workshop 
called "Programming Haskell from NOOb to Real World 
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Programmer" was organized in June, during ROSEdu 
Summer Workshops (http;/ /workshop. rosedu.org/2013/ 
sesiuni/haskell). At the end of the workshop the stu- 
dents implemented IRC bots and Pacman-Hke games 
with a graphical interface and some dummy AI. Fi- 
nally, some articles were pubUshed in the "Today Soft- 
ware Magazine" (http://www.todaysoftmag.com/tsm/ 
en /) monthly magazine. This has prompted some 
Haskell-related hackathons at an byweekly Agile event 
called "Code and Beer". 

But one of the major results of these activities is that 
the awareness of Haskell in Romanian communities has 
increased, leading to the launch of three small startup 
companies in Romanian towns. 

9.6 fp-syd: Functional Programming in 
Sydney, Australia 

Report by: Erik de Castro Lopo 

Participants: Ben Lippmeier, Shane Stephens, and 

others 

We are a seminar and social group for people in Sydney, 
Australia, interested in Functional Programming and 
related fields. Members of the group include users of 
Haskell, Ocaml, LISP, Scala, F#, Scheme and others. 
We have 10 meetings per year (Feb-Nov) and meet 
on the third (usually, sometimes fourth) Wednesday of 
each month. We regularly get 20-30 attendees, with 
a 70/30 industry /research split. Talks this year have 
included material on compilers, theorem proving, type 
systems, Haskell web programming, Haskell database 
libraries, Scala and the Free Monad. We usually have 
about 90 mins of talks, starting at 6:30pm, then go for 
drinks afterwards. All welcome. 

Further reading 

o http:/ /grou ps.google.com/grou p/fp-syd 

o http://fp-syd.ouroborus.net/ 

o http: / /fp-syd. ouroborus.net/wiki/Past/2013 

9.7 Functional Programming at Chalmers 

Report by: Jean-Philippe Bernardy 



Functional Programming is an important component 
of the CSE department at Chalmers and University 
of Gothenburg. In particular, Haskell has a very im- 
portant place, as it is used as the vehicle for teaching 
and numerous research projects. Besides functional 
programming, language technology, and in particular 
domain specific languages is a common aspect in our 
projects. We have hosted ICFP 2014 in Gothenburg 
this September. 



Property-based testing. QuickCheck, developed at 
Chalmers, is one of the standard tools for testing 
Haskell programs. It has been ported to Erlang and 
used by Ericsson, Quviq, and others. QuickCheck con- 
tinues to be improved. Quickcheck-based tools and re- 
lated techniques are currently being developed: 

o We have shown how to successfully apply 
QuickCheck to test polymorphic properties. 

o A new exhaustive testing tool (testing-feat on Hack- 
age) has been developed. It is especially suited to 
generate test cases from large groups of mutually re- 
cursive syntax tree types. A paper describing it was 
presented at the Haskell Symposium 2012. 

o Testing Type Class Laws: the specification of a class 
in Haskell often starts with stating, in comments, the 
laws that should be satisfied by methods defined in 
instances of the class, followed by the type of the 
methods of the class. We have developed a library 
(ClassLaws) that supports testing such class laws us- 
ing QuickCheck. 

Parsing: BNFC. The BNF Converter (BNFC) is a 
frontend for various parser generators in various lan- 
guages. BNFC is written in Haskell and is commonly 
used as a frontend for the Haskell tools Alex and Happy. 
BNFC has recently been extended in two directions: 

o A Haskell backend, which offers incremental and par- 
allel parsing capabilities, as well as the ability to 
parse context-free grammars in full generality, has 
been added to BNFC. The underlying concepts are 
described in a paper published at ICFP 2013. 

o BNFC has been embedded in a library (called BNFC- 
mcta on Hackage) using Template-Haskell. An im- 
portant aspect of BNFC-meta is that it automat- 
ically provides quasi-quotes for the specified lan- 
guage. This includes a powerful and flexible facility 
for anti-quotation. 

Parsing: Combinators. A new package for 
combinator-based parsing has been released on 
Hackage. The combinators are based on the paper 
Parallel Parsing Processes. The technique is based on 
parsing in parallel all the possibly valid alternatives. 
This means that the parser never "hold onto" old 
input. A try combinator is also superfluous. 

Parsing: Natural languages. Grammatical Frame- 
work is a declarative language for describing natural 
language grammars. It is useful in various applica- 
tions ranging from natural language generation, pars- 
ing and translation to software localization. The frame- 
work provides a library of large coverage grammars for 
currently flfteen languages from which the developers 
could derive smaller grammars specific for the seman- 
tics of a particular application. 
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Generic Programming. Starting with Polytypic Pro- 
gramming in 1995 there is a long history of generic pro- 
gramming research at Chalmers. Recent developments 
include fundamental work on parametricity. This work 
has led to the development of a new kind of abstraction, 
to generalize notions of erasure. This means that a new 
kind of generic programming is available to the pro- 
grammer. A paper describing the idea was presented 
in ICFP 2013. 

Our research on generic-programming is lively, as 
witnessed by a constant stream of publications: Testing 
Type Class Laws, Functional Enumeration of Algebraic 
Types (FEAT), Testing versus proving in climate im- 
pact research and Dependently-typed programming in 
scientific computing — examples from economic mod- 
elling. The last two are part of our effort to contribute 
to the emerging research programme in Global Systems 
Science. 

Program Inversion/bidirectionalization. Program 
transformation systems that generate pairs of pro- 
grams that are some sort of inverses of each other. The 
pairs are guaranteed to be consistent by construction 
with respect to certain laws. Applications include 
pretty- printing/parsing {—>■??), XML transformation 
etc. The work is done in collaboration with University 
of Tokyo and University of Bonn. 

Language-based security. SecLib is a light-weight li- 
brary to provide security policies for Haskell programs. 
The library provides means to preserve confidentiality 
of data (i.e., secret information is not leaked) as well 
as the ability to express intended releases of informa- 
tion known as declassification. Besides confidentiality 
policies, the library also supports another important 
aspect of security: integrity of data. SecLib provides 
an attractive, intuitive, and simple setting to explore 
the security policies needed by real programs. 

Type theory. Type theory is strongly connected to 
functional programming research. Many dependently- 
typed programming languages and type-based proof as- 
sistants have been developed at Chalmers. The Agda 
system (— !>4.1) is the latest in this line, and is of par- 
ticular interest to Haskell programmers. While today's 
GHC incorporates much of the dependently-typed fea- 
ture set, supporting plain old Haskell means a certain 
amount of clunkiness. Agda provides a cleaner lan- 
guage, while remaining close to Haskell syntax. 

Embedded domain-specific languages. The func- 
tional programming group has developed several dif- 
ferent domain-specific languages embedded in Haskell. 
The active ones are: 

o Feldspar (—> 7.12.1) is a domain-specific language 
for digital signal processing (DSP). 



o Obsidian is a language for data-parallel program- 
ming targeting CPUs. 

Most recently we used Obsidian to implement an 
interesting variation of counting sort that also re- 
moves duplicate elements. This work was presented 
at FHPC 2013. 

We are also working on general methods for EDSL 
development : 

o Syntactic is a library that aims to support the def- 
inition of EDSLs. The core of the library was pre- 
sented at ICFP 2012. The paper presents a generic 
model of typed abstract syntax trees in Haskell, 
which can serve as a basis for a library supporting 
the implementation of deeply embedded DSLs. 

o Names For Free. A new technique for represent- 
ing names and bindings of object languages repre- 
sented as Haskell data types has been developed. 
The essence of the technique is to represent names 
using typed de Bruijn indices. The type captures ex- 
actly the context where the index is valid, and hence 
is as safe to use as a name. The technique was pre- 
sented at Haskell Symposium 2013. We are currently 
extending the technique to work for proofs as well as 
programs. 

o Circular Higher- Order Syntax We have also de- 
veloped a light-weight method for generating names 
while building an expression with binders. The 
method lends itself to be used in the front end of 
EDSLs based on higher-order syntax. The technique 
was presented at ICFP 2013. 

o Simple and Compositional Monad Reification 

A method for reification of monads (compilation of 
monadic embedded languages) that is both simple 
and composable. The method was presented at ICFP 
2013. 

Automated reasoning. We are responsible for a suite 
of automated- reasoning tools: 

o Equinox is an automated theorem prover for pure 
first-order logic with equality. Equinox actually im- 
plements a hierarchy of logics, realized as a stack 
of theorem provers that use abstraction refinement 
to talk with each other. In the bottom sits an effi- 
cient SAT solver. Paradox is a finite-domain model 
finder for pure first-order logic with equality. Para- 
dox is a MACE-style model finder, which means that 
it translates a first-order problem into a sequence of 
SAT problems, which are solved by a SAT solver. 

o Infinox is an automated tool for analysing first- 
order logic problems, aimed at showing finite un- 
satisfiability, i.e., the absence of models with finite 
domains. All three tools are developed in Haskell. 
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o QuickSpec generates algebraic specifications for an 
API automatically, in the form of equations veri- 
fied by random testing, http://www.cse.chalmers.se/ 
~nicsma/qu ickspec.pdf 

o Hip (the Haskell Inductive Prover) is a new tool 
to automatically prove properties about Haskell pro- 
grams by using induction or co-induction. The ap- 
proach taken is to compile Haskell programs to first 
order theories. Induction is applied on the meta 
level, and proof search is carried out by automated 
theorem provers for first order logic with equality. 

o On top of Hip we built HipSpec, which automat- 
ically tries to find appropriate background lemmas 
for properties where only doing induction is too 
weak. It uses the translation and structural induc- 
tion from Hip. The background lemmas are from 
the equational theories built by QuickSpec. Both 
the user-stated properties and those from Quick- 
Spec are now tried to be proven with induction. 
Conjectures proved to be theorems are added to 
the theory as lemmas, to aid proving later prop- 
erties which may require them. For more in- 
formation, see http:/ /web. student. chalmers.se/~danr/ 
hi pspec-atx.pdf the draft paper. 

Teaching. Haskell is present in the curriculum as 
early as the first year of the BSc programme. We have 
four courses solely dedicated to functional program- 
ming (of which three are MSc-level courses) , but we also 
provide courses which use Haskell for teaching other as- 
pects of computer science, such the syntax and seman- 
tics of programming languages, compiler construction, 
data structures and parallel programming. 

9.8 Functional Programming at KU 



Report by: Andy Gill 

Status: ongoing 




Functional Programming continues at KU and the 
Computer Systems Design Laboratory in ITTC! The 
System Level Design Group (lead by Perry Alexan- 
der) and the Functional Programming Group (lead by 
Andy Gill) together form the core functional program- 
ming initiative at KU. There are three major Haskell 
projects at KU (as well as numerous smaller ones): the 
GHC rewrite plugin HERMIT (^7.3.4), the VHDL 



generator Kansas Lava (—?> 7.12.2) and the JavaScript 
generator Sunroof (—> 5.2.7). 

Further reading 

o The Functional Programming Group: 

http:/ /www.ittc.ku.edu/csdi/fpg 
o CSDL website: 

https: / /wiki. ittc.ku.edu/csdl/Main_Page 

9.9 Regensburg Haskell Meetup 

Report by: Andres Loh 

Since autumn 2014 Haskellers in Regensburg, Bavaria, 
Germany have been meeting roughly once per month 
to socialize and discuss Haskell-related topics. 

Haskell beginners and experts are equally welcome. 
Meetings are announced on our meetup page: http:// 
www.meetup.com/Regensburg-Haskell-Meetup/. 

9.10 Haskell in the Munich Area 

Report by: Haskell Consultancy Munich 

Haskell in education 

Haskell is widely used as an educational tool for both 
teaching students in computer science as well as for 
teaching industry programmers transitioning to func- 
tional programming. It is very well suited for that and 
there is a huge educational body present in Munich. 

Haskell at the Technische Universitat Miinchen 
(Technical University Munich) 




Haskell is taught at the Fakultat fiir Informatik (De- 
partment of Computer Science). Functional program- 
ming is mandatory in the second year of the Bache- 
lor degree for Computer Science as well as Information 
Systems. During this and last winter semester. Prof. 
Nipkow used Haskell for the course, called Introduc- 
tion to Computer Science 2 (http://www21.in.tum.de/ 
teaching/info2/WS1314/), which was previously taught 
using ML; the next semester will be Haskell as well. It 
is attended by about 500 students. The lecture is given 
by Prof. Tobias Nipkow, the tutorial is given by Lars 
Noschinski, Lars Hupel, and Jasmin Blanchette. The 
staff ((fp@fp.informatik.tu-muenchen.de)) may be con- 
tacted with any questions. There are several smaller 
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courses where Haskell shows up, such as Programming 
Languages and various seminars. Jasmin Blanchette 
organizes an extracurricular programming competition 
which uses Haskell and receives notable attendance 
from the students (http://www21.in.tum.de/teaching/ 
info2/WS1314/wettbewerb.html). 



Haskell at the Hochschule fiir angewandte 
Wissenschaften Miinchen (Academy for applied 
sciences Munich) 



Notably, Lars Hupcl is known as the maintainor 
scalaz (http: / /github.com/scalaz/scaiaz). 



Haskell at the Ludwig-Maximilians-Universitat, 
Munich 



of 




Following a limited test run last year which in- 
cluded 12 people, the Institut fiir Informatik (Insti- 
tute for Computer Science) has switched their Program- 
ming and Modelling (http://www.tcs.ifi.lmu.de/lehre/ 
ss-2014/promo) course from ML to Haskell. It runs dur- 
ing the summer semester and is frequented by 688 stu- 
dents. It is a mandatory course for Computer Science 
and Media Information Technology students as well as 
many students going for degrees related to computer 
science, e.g. Computer Linguistics (where lambda cal- 
culus is very important) or Mathematics. The course 
consists of a lecture and tutorial and is led by Prof. 
Dr. Martin Hofmann and Dr. StefFcn Jost. It started 
on the 7th April, 2014. It is expected that 450 stu- 
dents will complete the course. Notably, the course is 
televised and is accessible at the LMU portal for Pro- 
gramming and Modelling (https://videoonline.edu.lmu. 
de/de/ sommersemester- 2014 / 5032) . 

Haskell is also used in Advanced Functional Program- 
ming (https:/ /www. tcs.ifi.lmu.de/lehre/ss-2012/fun) 
which runs during the winter semester and is attended 
by 20-30 students. It is mandatory for Computer 
Science as well as Media Information Technology 
students. 

Neither of these courses has any entry requirements, 
and you may enter the university during the summer 
semester, which makes them very accessible. 




Any questions may be directed to Dr. 
((jostQtcs. ifi.lmu.de)). 



Steffen Jost 



Haskell is taught in two courses at the College: 
Functional Programming and Compiler Design. Both 
courses consist of lectures and labs. Prof. Dr. Oliver 
Braun has brought Haskell to the school and has been 
using it during the last year for both courses; before 
that he taught Haskell at FH Schmalkalden Thiiringen 
(http://www.fh-schmalkalden.de/) for 3.5 years. 

Compiler Design (http://ob.cs.hm.edu/lectures/ 
compiler) is a compulsory course taught, depending 
on the group, using Haskell, Scheme, or Java. The 
Haskell version is frequented by over 40 students. Part 
of the note depends on a compiler authored in Haskell. 

Functional Programming (http://ob.cs.hm.edu/ 
lectures/fun) is a new, non-compulsory course attended 
by 20 students, taught with Haskell. The grade de- 
pends among others on an exam in Haskell knowledge 
and a project authored in Haskell with the Yesod web 
framework. It is taught with Learn You a Haskell 
and teaches practical skills such as Cabal, Haddock, 
QuickCheck, HUnit, Git, and Yesod. The school 
department's website itself is in Snap. 

Dr. Oliver Braun has started using Haskell in 1997, 
when it became the first programming language he's 
used during his studies. He has later used Haskell dur- 
ing his thesis and afterwards his dissertation. He finds 
Haskell great for teaching. Oliver Braun can be reached 
via email ((ob@cs.hm.edu)). 

Haskell as a teaching tool in the industry 

Haskell is used in Munich to teach functional program- 
ming to industrial programmers. Since it uses the same 
basic programming model, it can also be used as a sim- 
ple learning tool to introduce people to Scala. That is 
because both are based on System F and Haskell has a 
very clean, minimal implementation of it. It has been 
successfully used to teach a team of 10 PHP program- 
mers the basics of functional programming and Scala 
and, together with other educational tools, get them 
up and running within a couple months, during which 
time the team remained productive. This approach 
makes it easy for companies to switch from the likes of 
PHP, Java, .NET, or C# to functional programming 
(Haskell, Scala, Clojure). At the same time the project 
switched to SOA (service oriented architecture) using 
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the Twitter scala libraries. Having understood the ba- 
sics of FP in Haskell, the team could easily move onto 
the more complicated task of understanding the more 
unique and intricate parts of Scala that correspond to 
extensions to System F while being able to understand 
Scala's syntax. You may contact the author of this 
report ((haskell.consultancy@gmail.com)) for details. 

Haskell community 

There are several meetups dedicated to Haskell in Mu- 
nich. The organizers have initiated cooperation in or- 
der to build and support the local community, as well 
as the community in Germany. There is something re- 
lated to Haskell happening every week. 

The organizers would like to establish contact with 
other Haskell communities in Germany as well as the 
whole world. You may write to the Haskell Hackathon 
organizer ((haskell.hackathonQgmail.com)). As of 2014, 
it is known that there is Haskell activity in Berlin, 
Cologne (Koln), Diisseldorf, Frankfurt am Main, Halle, 
Hamburg, and Stuttgart, as well as in Austria, Switzer- 
land and the Czech Republic. If you're from one of 
those communities, please write us! The Munich com- 
munity welcomes any new connections from other lo- 
cations. 

The community receives notable guests, such as: 

o Reinhard Zumkeller, one of the regular contributors 
to the OEIS. Reinhard likes to use Haskell for work 
with integer sequences. 

o Lars R. Hupel, the maintainer of scalaz. Lars teaches 
with Haskell at the local university and enjoys ad- 
vanced topics in type systems and category theory. 

o Andres Loh, co-founder of Well-Typed LLP. Andres 
always brings up very practical discussions on the 
use of Haskell. For example, he has recently held a 
presentation on the Par monad. 

o Heiko Seeberger from . Heiko is interested in all sorts 
of functional programming and loves Haskell for its 
simplicity and consistency. 

o many others which the author of this report could 
not reach for comment before the publication due to 
time constraints. 

The community is very lively and there are many ini- 
tiatives being worked on. For example, actively popu- 
larizing Haskell in the local industry, creating a network 
of companies, programmers, and informational events. 
The author of this report may be reached for more in- 
formation ((haskell.consultancy@gmail.com)). 

Haskell Hackathon 

The Haskell Hackathon is a small meeting for people 
who would like to build their Haskell skillset. People 
bring their laptops and work on one of the proposed 
topics together, sharing experience and teaching each 
other. Topics range from very easy (if you don't know 
Haskell, you may come and the organizer will teach 



you the basics one on one) through intermediate (how 
to best set up the dev env, how to read the papers, how 
to use important libraries) to very advanced (free ap- 
plicatives, comonads). Defocus is discouraged (subjects 
not related to Haskell are limited). The operating lan- 
guage is German but if you speak any other language 
you are welcome to join us. 

The Hackathon is organized by the author of this re- 
port ((haskell.consultancyOgmail.com)) and is currently 
in its second year. It is frequented by the staff 
and students of the local universities, industry pro- 
grammers, as well as Haskell enthusiasts. You may 
contact the Hackathon with any questions via email 
((haskell.hackathon@gmail.com)). 

We keep track of ideas we would like to explore dur- 
ing the Haskell Hackathon (http://haskell-hackathon. 
no-ip.org/ideen.html). Any and all new questions are 
welcome! 

Haskell Meetup 

The Haskell Meetup, also called Haskell Stammtisch 
(which directly translates to: Haskell regulars table) 
is a social event for the Haskell community. It is the 
original Haskell event in Munich. Everyone is welcome 
(even non-Haskell programmers!). It happens once a 
month, usually at Cafe Puck which is a pub in one of 
the cooler parts of Munich, where the members can eat 
schnitzel and drink beer while chatting about topics 
ranging from Haskell itself to abstract mathematics, 
industrial programming, and so on. The group is very 
welcoming and they make you feel right at home. The 
Meetup attracts between 15 and 20 guests and there's 
a large proportion of regulars. Attendance ranges from 
students, through mathematicians (notably the OEIS 
has a presence), industry programmers, physicists, and 
engineers. The Meetup receives international guests 
and sometimes we hold lectures. 

The Haskell Meetup, established 29th September 
2011 by Hcinrich Hordegen. It is sponsored by 
Funktionale Programmierung Dr. Heinrich Hordegen 
(http://funktional.info) and Energy Flow Analysis - 
Ingenieurbiiro Guttenberg & Hordegen (http://www. 
energiefluss.info). 

Munich Lambda 

Munich Lambda (http://www.meetup.com/ 
Munich-Lambda/) was founded on Jun 28, 2013 
by Alex Petrov. There have been 12 events so far, 
on topics including Haskell, Clojure, and generally 
functional programming, as well as Emacs. Meetups 
on the topic of Haskell occur every month to two 
months. 

Typically, the meetup begins with a short introduc- 
tory round where the visitors can talk about their work 
or hobbies and grab some food (provided by sponsors) , 
followed by couple of presentations, and topped off by 
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an informal discussion of relevant topics and getting 
to know each other. It is a great opportunity to meet 
other Hkeminded people who like Haskell or would like 
to start out with it. 

Munich Lambda is sponsored by codecentric (http: 
//www. codecentric.de/) and StyleFruits (http;//www. 
stylefruits.de). 

Mailing lists in Munich 

There are two mailing lists in use: https: 
/ /lists. fs.lmu.de/mailman/listinfo/high-order-munich 
and http: / / mailman.common-lisp.net/cgi-bin/mailman/ 
listinfo/munich-lisp. 

The lists are used for event announcements as well 
as to continue discussions stemming from recent events. 
It is usually expected that anyone subscribed to one is 
also on the other, but conversations normally happen 
only on one or the other. There are 59 subscribers to 
high-order- munich . 

There is a mail distributor for the Haskell Hackathon 
(http: / /haskell-hackathon.no-ip.org). In order to receive 
emails, send mail to the Haskell Hackathon organizer 
((haskell.hackathon@gmail.com)). 

ZuriHac 2014, Budapest Hackathon 2014, and the 
Munich Hackathon 

There is a group of people going to ZuriHac 2014 
(http: / /www. haskell.org/haskellwiki/ZuriHac2014). We 
are currently planning the logistics. If you would 
like to join us, you may write to the high-order- 
munich mailing list (https://lists.fs.lmu.de/mailman/ 
listinfo/high-order-munich). Some people going to Zuri- 
Hac want to visit Munich first and will be received by 
the Munich community. There will be events during 
the week before ZuriHac. Boarding in Munich is inex- 
pensive; the bus to Zurich is only 15 Euro and you may 
travel with a group of Haskell enthusiasts. There is a 
lot to see and visit in Munich. It is an easy travel des- 
tination as the Munich Airport has direct connections 
with most large airports in the world. Zurich is 312 
kilometers (194 miles) away and no passport is neces- 
sary to travel from Munich to Zurich. 

In addition, there is a group going to the Bu- 
dapest Hackathon (http://www.haskell.org/haskellwiki/ 
BudapestHackathon2014), which is a week before Zuri- 
Hac. To connect those two together, both geographi- 
cally and in time, a Munich Lambda event is planned 
for the 4th of June in Munich. The travel is very cheap 
(the bus tickets from Budapest to Munich and from 
Munich to Zurich are on the order of 30 Euro). This 
way people can attend all three, completing what has 
been nicknamed the Haskell World Tour 2014. For 
more information you may contact the organizer of 
the Haskell Hackathon in Munich ((haskell. hackathon® 
gmail.com)). You may have fun, meet people from three 



huge Haskell communities, travel together, and see the 
world, all in one week! 

Halle 

There is a group of Haskell members going to HaL- 
9 in Halle (http://www.haskell.org/pipermail/haskell/ 
2014-March/024115.html), which is 439 kilometers (273 
miles) away. Henning Thielemann ((schlepptop® 
henning-thielemann.de)), the event organizer, is in 
charge of car pooling for visitors coming from all lo- 
cations. 

g.ll HaskelIMN 

Report by: Kyle Marek-Spartz 

Participants: Tyler Holien 

Status: ongoing 

HaskelIMN is a user group from Minnesota. We have 
monthly meetings on the third Wednesday in downtown 
Saint Paul. 

Further reading 

http: / /www.haskell.mn 
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